C14064课后测验

微计算机二三章1.已知物理地址为FFFF0H，且段内偏移量为A000H，若对应的段地址放在DS中，则DS应为(B) 。

A.5FFFHB.F5FFHC.5FFF0HD.F5FF0H2.下列CPU中属于准16位的是C 。

A.8080B.8086C.8088D.80386SX3.8088的外部数据总线为 A 位。

A.8B.16C.32D.644.8086CPU的内部结构由 D 组成。

A.ALU，EU，BIUB.ALU，BIU，地址加法器C.寄存器组，ALUD.EU，BIU5.每当8086的指令队列中有B空字节，BIU就会自动把指令取到指令队列中。

A.1个B.2个C.3个D.4个6.BIU的功能是C。

A.计算有效地址B.分析指令，产生控制信号C.与存储器或I/O端口之间进行传送，并能形成物理地址D.进行算术运算与逻辑运算7.指令队列缓冲器的作用是 D 。

A.暂存操作数地址B.暂存操作数C.暂存指令地址D.暂存预取指令8.8086的指令队列的长度是 C 字节。

A.4个B.5个C.6个D.8个9.8088的指令队列的长度是A字节。

A.4个B.5个C.6个D.8个10.下列寄存器都存在于BIU部件的是B。

A.SP、CSB.IP、DSC.BP、IPD.FR、SP11.8086 CPU内部共有 C 个16位寄存器。

A.12B.13C.14D.1612.不属于EU部分的寄存器是A 。

A.IPB.BPC.DID.SP13.8086/8088的状态标志有D个。

A.3B.4C.5D.614.8086有B个地址/数据复用引脚。

A.8B.16C.20D.3215.8088有 A 个地址/数据复用引脚。

A.8B.16C.20D.3216.8086/8088中，一个最基本的总线周期由 B 个时钟周期（T状态）组成。

A.1B.4C.2D.617.在8086/8088中，在T1状态，CPU往总线发出C信号。

A.数据B.状态C.地址D.其它18.总线周期为T1、T2、T3、T4，若要增加等待状态T W，它应插在C之后。

C14078试题及答案一、单项选择题（每题2分，共20分）1. 下列哪个选项是C语言中定义变量的正确方式？A. int a;B. int a=;C. int =a;D. a int;答案：A2. 在C语言中，用于定义数组的关键字是？A. listB. arrayC. vectorD. table答案：B3. 下列哪个函数用于计算数组中元素的总和？A. sum()B. total()C. array_sum()D. count()答案：C4. 在C语言中，用于字符串连接的函数是？A. strcat()B. strjoin()C. string_concat()D. append()答案：A5. 下列哪个选项是C语言中定义指针的正确方式？A. int *p;B. int p*;C. int *p=;D. int p=*;答案：A6. C语言中，用于输出格式化字符串的函数是？A. printf()B. print()C. fprintf()D. sprintf()答案：A7. 下列哪个选项是C语言中定义结构体的正确方式？A. struct Student { int age; char name[20]; };B. struct { int age; char name[20]; };C. struct Student { int age; string name; };D. struct { int age; char name[20]; } Student; 答案：A8. 在C语言中，用于定义枚举类型的关键字是？A. enumB. enum_typeC. enumerationD. list答案：A9. 下列哪个选项是C语言中定义函数的正确方式？A. int function_name(int a, int b) { /*...*/ }B. int function_name(int a, int b) = { /*...*/ }C. int function_name(int a, int b) { /*...*/ } = 0;D. int function_name(int a, int b) = { /*...*/ };答案：A10. 在C语言中，用于定义联合体的关键字是？A. unionB. combineC. mixed_typeD. group答案：A二、填空题（每题2分，共20分）1. 在C语言中，______关键字用于定义一个函数。

数据结构（C语言版）严蔚敏第1章绪论1.1 简述下列术语：数据，数据元素、数据对象、数据结构、存储结构、数据类型和抽象数据类型。

解：数据是对客观事物的符号表示。

在计算机科学中是指所有能输入到计算机中并被计算机程序处理的符号的总称。

数据元素是数据的基本单位，在计算机程序中通常作为一个整体进行考虑和处理。

数据对象是性质相同的数据元素的集合，是数据的一个子集。

数据结构是相互之间存在一种或多种特定关系的数据元素的集合。

存储结构是数据结构在计算机中的表示。

数据类型是一个值的集合和定义在这个值集上的一组操作的总称。

抽象数据类型是指一个数学模型以及定义在该模型上的一组操作。

是对一般数据类型的扩展。

1.2 试描述数据结构和抽象数据类型的概念与程序设计语言中数据类型概念的区别。

解：抽象数据类型包含一般数据类型的概念，但含义比一般数据类型更广、更抽象。

一般数据类型由具体语言系统内部定义，直接提供给编程者定义用户数据，因此称它们为预定义数据类型。

抽象数据类型通常由编程者定义，包括定义它所使用的数据和在这些数据上所进行的操作。

在定义抽象数据类型中的数据部分和操作部分时，要求只定义到数据的逻辑结构和操作说明，不考虑数据的存储结构和操作的具体实现，这样抽象层次更高，更能为其他用户提供良好的使用接口。

1.3 设有数据结构(D,R)，其中{}4,3,2,1d d d d D =，{}r R =，()()(){}4,3,3,2,2,1d d d d d d r =试按图论中图的画法惯例画出其逻辑结构图。

解：1.4 试仿照三元组的抽象数据类型分别写出抽象数据类型复数和有理数的定义（有理数是其分子、分母均为自然数且分母不为零的分数）。

解：ADT Complex{数据对象：D={r,i|r,i 为实数}数据关系：R={<r,i>}基本操作： InitComplex(&C,re,im)操作结果：构造一个复数C ，其实部和虚部分别为re和imDestroyCmoplex(&C)操作结果：销毁复数CGet(C,k,&e)操作结果：用e返回复数C的第k元的值Put(&C,k,e)操作结果：改变复数C的第k元的值为eIsAscending(C)操作结果：如果复数C的两个元素按升序排列，则返回1，否则返回0IsDescending(C)操作结果：如果复数C的两个元素按降序排列，则返回1，否则返回0Max(C,&e)操作结果：用e返回复数C的两个元素中值较大的一个Min(C,&e)操作结果：用e返回复数C的两个元素中值较小的一个}ADT ComplexADT RationalNumber{数据对象：D={s,m|s,m为自然数，且m不为0}数据关系：R={<s,m>}基本操作：InitRationalNumber(&R,s,m)操作结果：构造一个有理数R，其分子和分母分别为s和mDestroyRationalNumber(&R)操作结果：销毁有理数RGet(R,k,&e)操作结果：用e返回有理数R的第k元的值Put(&R,k,e)操作结果：改变有理数R的第k元的值为eIsAscending(R)操作结果：若有理数R的两个元素按升序排列，则返回1，否则返回0IsDescending(R)操作结果：若有理数R的两个元素按降序排列，则返回1，否则返回0Max(R,&e)操作结果：用e返回有理数R的两个元素中值较大的一个Min(R,&e)操作结果：用e返回有理数R的两个元素中值较小的一个}ADT RationalNumber1.5 试画出与下列程序段等价的框图。

数据结构c语言版严蔚敏习题答案数据结构是计算机科学中非常重要的一门课程，它研究的是数据的组织、存储和管理方式。

而C语言是一种被广泛应用于系统编程和嵌入式开发的编程语言。

在学习数据结构的过程中，很多人会选择使用严蔚敏编写的《数据结构（C语言版）》一书。

本文将针对该书中的习题，为大家提供一些答案和解析。

1. 顺序表顺序表是一种使用连续的内存空间来存储数据的数据结构。

在《数据结构（C语言版）》一书中，我们可以通过使用结构体来实现顺序表。

下面是一个示例代码：```c#include <stdio.h>#include <stdlib.h>#define MAXSIZE 100typedef struct {int data[MAXSIZE];int length;} SqList;void InitList(SqList *L) {L->length = 0;}void Insert(SqList *L, int pos, int value) {if (L->length >= MAXSIZE) {printf("顺序表已满，无法插入！"); return;}if (pos < 1 || pos > L->length + 1) { printf("插入位置非法！");return;}for (int i = L->length; i >= pos; i--) { L->data[i] = L->data[i - 1];}L->data[pos - 1] = value;L->length++;}void Delete(SqList *L, int pos) {if (pos < 1 || pos > L->length) {printf("删除位置非法！");return;}for (int i = pos - 1; i < L->length - 1; i++) { L->data[i] = L->data[i + 1];}L->length--;}int main() {SqList L;InitList(&L);Insert(&L, 1, 10);Insert(&L, 2, 20);Insert(&L, 3, 30);Delete(&L, 2);for (int i = 0; i < L.length; i++) {printf("%d ", L.data[i]);}return 0;}2. 链表链表是一种使用非连续的内存空间来存储数据的数据结构。

《C程序设计Ⅱ》作业本学院计算机信息工程学院班级学号姓名2010年2月第七部分函数一、选择题（共20分，每题1分）1．以下正确的函数形式是____D_。

A．double fun(int x,int y) B． fun(int x,y){ z=x+y; return z; } { int z; return z; } C．fun(x,y) D．double fun(int x,int y) { int x,y; double z; z=x+y; return z; } { double z; z=x+y; return z; } 2．C语言中，简单变量做参数.以下正确的说法是_____A__ 。

A．实参和与其对应的形参各占用独立的存储单元B．实参和与其对应的形参共占用一个存储单元C．只有当实参和与其对应的形参同名时才共占用存储单元D．形参是虚拟的，不占用存储单元3．若调用一个有返回类型的函数，且此函数中没有return语句，则该函数____D_______。

A．没有返回值B．返回若干个系统默认值C．能返回一个用户所希望的函数值D．返回一个不确定的值4．在C语言中，函数的数据类型是指_____A__ 。

A．函数返回值的数据类型B．函数形参的数据类型C．调用该函数时的实参的数据类型D．任意指定的数据类型5．以下不正确的说法是______A。

A．定义函数时，形参的类型说明可以放在函数体内B．return后边的值不能为表达式C．如果函数值的类型与返回值不一致，以函数值类型为准D．如果形参与其实参的类型不一致，以形参类型为准6．C语言规定，简单变量做实参时，它和对应形参之间的数据传递方式是____B__ 。

A．地址传递B．单向值传递C．由实参传给形参，再由形参传回给实参D．由用户指定传递方式7．C语言规定，函数返回值的类型是由D_。

A．return语句中的表达式类型所决定B．调用该函数时的主调函数类型所决定C．调用该函数时系统临时决定D．在定义该函数时所指定的函数类型所决定8．下面函数调用语句含有实参的个数为_____ B。

第7 章查找技术课后习题讲解1. 填空题⑴顺序查找技术适合于存储结构为（）的线性表，而折半查找技术适用于存储结构为（）的线性表，并且表中的元素必须是（）。

【解答】顺序存储和链接存储，顺序存储，按关键码有序⑵设有一个已按各元素值排好序的线性表，长度为125，用折半查找与给定值相等的元素，若查找成功，则至少需要比较（）次，至多需比较（）次。

【解答】1，7【分析】在折半查找判定树中，查找成功的情况下，和根结点的比较次数最少，为1次，最多不超过判定树的深度。

⑶对于数列{25，30，8，5，1，27，24，10，20，21，9，28，7，13，15}，假定每个结点的查找概率相同，若用顺序存储结构组织该数列，则查找一个数的平均比较次数为（）。

若按二叉排序树组织该数列，则查找一个数的平均比较次数为（）。

【解答】8，59/15【分析】根据数列将二叉排序树画出，将二叉排序树中查找每个结点的比较次数之和除以数列中的元素个数，即为二叉排序树的平均查找长度。

⑷长度为20的有序表采用折半查找，共有（）个元素的查找长度为3。

【解答】4【分析】在折半查找判定树中，第3层共有4个结点。

⑸假定一个数列{25，43，62，31，48，56}，采用的散列函数为H(k)=k mod 7，则元素48的同义词是（）。

【解答】62【分析】H(48)= H(62)=6⑹在散列技术中，处理冲突的两种主要方法是（）和（）。

【解答】开放定址法，拉链法⑺在各种查找方法中，平均查找长度与结点个数无关的查找方法是（）。

【解答】散列查找【分析】散列表的平均查找长度是装填因子的函数，而不是记录个数n的函数。

⑻与其他方法相比，散列查找法的特点是（）。

【解答】通过关键码计算记录的存储地址，并进行一定的比较2. 选择题⑴静态查找与动态查找的根本区别在于（）。

A 它们的逻辑结构不一样B 施加在其上的操作不同C 所包含的数据元素的类型不一样D 存储实现不一样【解答】B【分析】静态查找不涉及插入和删除操作，而动态查找涉及插入和删除操作。

2023年6月GESP编程能力认证C++等级考试三级真题(含答案)一、单选题（每题2分，共30分）。

1.高级语言编写的程序需要经过以下（）操作，可以生成在计算机上运行的可执行代码。

A. 编辑B. 保存C. 调试D. 编译2.二进制数11.01在十进制下是（）。

3.已知大写字符'A'的ASCII编码的十六进制表示为0x41，则字符'F'的ASCII 编码的十六进制表示为（）。

A. 46B. 47C. 48D. 494.以下哪个不是C++语言中的运算符？（）。

A. &B. &&C. *D. **5.如果字符串定义为char str[]= "Hello";，则字符数组str的长度为（）。

A. 0B. 5C. 6D. 76.一个数组定义为double array[3];，则这个数组占用内存的大小为（）。

A. 24B. 12C. 6D. 37.以下数组定义，符合C++语言语法的是（）。

A. int a[];B. int b['3'];C. int c[3.0];D. int[3]d;8.下列关于进制的叙述，不正确的是（）。

A. 正整数的二进制表示中只会出现0和1。

B. 10不是2的整数次幂，所以十进制数无法转换为二进制数。

C. 从二进制转换为8进制时，可以很方便地由低到高将每3位二进制位转换为对应的一位8进制位。

D. 从二进制转换为16进制时，可以很方便地由低到高将每4位二进制位转换为对应的一位16进制位。

9.下列关于C++语言中数组的叙述，不正确的是（）。

A. 数组必须先定义后使用。

B. 数组的所有元素在内存中是连续存放的。

C. 除了字符数组，在定义数组时“[]”内必须有常数。

D. 不能对数组赋值，但可以对数组的每个基础类型的元素赋值。

10.一个int类型的值，做以下哪个操作，一定会变回原来的值？（）。

A. 左移3位，再右移3位。

第2章线性表1．选择题（1）顺序表中第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）。

A．110 B．108 C．100 D．120答案：B解释：顺序表中的数据连续存储，所以第5个元素的地址为：100+2*4=108。

（3）向一个有127个元素的顺序表中插入一个新元素并保持原来顺序不变，平均要移动的元素个数为（）。

A．8 B．63.5 C．63 D．7答案：B解释：平均要移动的元素个数为：n/2。

（4）链接存储的存储结构所占存储空间（）。

A．分两部分，一部分存放结点值，另一部分存放表示结点间关系的指针B．只有一部分，存放结点值C．只有一部分，存储表示结点间关系的指针D．分两部分，一部分存放结点值，另一部分存放结点所占单元数答案：A（5）线性表若采用链式存储结构时，要求内存中可用存储单元的地址（）。

A．必须是连续的B．部分地址必须是连续的C．一定是不连续的D．连续或不连续都可以答案：D（6）线性表Ｌ在（）情况下适用于使用链式结构实现。

A．需经常修改Ｌ中的结点值Ｂ．需不断对Ｌ进行删除插入C．Ｌ中含有大量的结点Ｄ．Ｌ中结点结构复杂答案：B解释：链表最大的优点在于插入和删除时不需要移动数据，直接修改指针即可。

（7）单链表的存储密度（）。

A．大于1 B．等于1 C．小于1 D．不能确定答案：C解释：存储密度是指一个结点数据本身所占的存储空间和整个结点所占的存储空间之比，假设单链表一个结点本身所占的空间为D，指针域所占的空间为N，则存储密度为：D/(D+N)，一定小于1。

（8）将两个各有n个元素的有序表归并成一个有序表，其最少的比较次数是（）。

A．n B．2n-1 C．2n D．n-1答案：A解释：当第一个有序表中所有的元素都小于（或大于）第二个表中的元素，只需要用第二个表中的第一个元素依次与第一个表的元素比较，总计比较n次。

（9）在一个长度为n的顺序表中，在第i个元素（1≤i≤n+1）之前插入一个新元素时须向后移动（）个元素。

《数据结构（C语言版第2版）》（严蔚敏著）第七章练习题答案第7章查找1．选择题（1）对n个元素的表做顺序查找时，若查找每个元素的概率相同，则平均查找长度为（）。

A．(n-1)/2B．n/2C．(n+1)/2D．n答案：C解释：总查找次数N=1+2+3+…+n=n(n+1)/2，则平均查找长度为N/n=(n+1)/2。

（2）适用于折半查找的表的存储方式及元素排列要求为（）。

A．链接方式存储，元素无序B．链接方式存储，元素有序C．顺序方式存储，元素无序D．顺序方式存储，元素有序答案：D解释：折半查找要求线性表必须采用顺序存储结构，而且表中元素按关键字有序排列。

（3）如果要求一个线性表既能较快的查找，又能适应动态变化的要求，最好采用()查找法。

A．顺序查找B．折半查找C．分块查找D．哈希查找答案：C解释：分块查找的优点是：在表中插入和删除数据元素时，只要找到该元素对应的块，就可以在该块内进行插入和删除运算。

由于块内是无序的，故插入和删除比较容易，无需进行大量移动。

如果线性表既要快速查找又经常动态变化，则可采用分块查找。

（4）折半查找有序表（4，6，10，12，20，30，50，70，88，100）。

若查找表中元素58，则它将依次与表中（）比较大小，查找结果是失败。

A．20，70，30，50B．30，88，70，50C．20，50D．30，88，50答案：A解释：表中共10个元素，第一次取⎣(1+10)/2⎦=5，与第五个元素20比较，58大于20，再取⎣(6+10)/2⎦=8，与第八个元素70比较，依次类推再与30、50比较，最终查找失败。

（5）对22个记录的有序表作折半查找，当查找失败时，至少需要比较（）次关键字。

A．3B．4C．5D．6答案：B解释：22个记录的有序表，其折半查找的判定树深度为⎣log222⎦+1=5，且该判定树不是满二叉树，即查找失败时至多比较5次，至少比较4次。

（6）折半搜索与二叉排序树的时间性能（）。

2014年10月全国自考工业用微型计算机考前密卷02241(含答案)一、单项选择题(本大题共20小题, 每小题2分, 共40分)在每小题列出的四个备选项中只有一个是符合题目要求的, 请将其代码填写在题后的括号内。

错选、多选或未选均无分。

第1.下列四条指令中，错误的是【】A.MOVAX，［DI］B.MOVAL，［DI+5］C.MOVCS，AXD.MOVDS，A.【正确答案】 C【你的答案】本题分数2分第2.为了缩短指令中某个地址段的位数, 有效的方法是采取【】A.立即寻址B.变址寻址C.间接寻址D.寄存器寻.【正确答案】 D【你的答案】本题分数2分第3.在工作过程中需要不断刷新的存储器是【】A.SRAMB.DRAMC.PROMD.NVRA.【正确答案】 B【你的答案】本题分数2分第4.指令XOR.AL, AL执行后, 则【】A.CF=1B.SF=1C.ZF=1D.OF=.【正确答案】 C【你的答案】本题分数2分第5.16位二进制补码所表示的数, 其范围是【】A.最大数为0FFFFH；最小数为0000HB.最大数为7FFFH；最小数为8000HC.最大数为7FFFH；最小数为0FFFFHD.最大数为7FFFH；最小数为0000.【正确答案】 B【你的答案】本题分数2分第6.下列指令中错误的是【】A.OR.CL,40HB.POP.CXC.XOR.AX,AXD.MOV.AL,D.【正确答案】 D【你的答案】本题分数2分第7.下列4条指令, 属于直接寻址的是【】A.MOV.BX, ［DI］B.MOV.CL, 21HC.MOV.AX, .ES:［3100H］D.MOV.DS, .A.【正确答案】 C【你的答案】本题分数2分第8.向堆栈中存放数据时, 总是从高位向低位方向增长, 栈中有数据时, 堆栈压栈操作是【】A.向SP所指的存储位置写入数据B.将SP的值加1, 然后将数据写入堆栈C.将SP的值减1, 然后将数据写入堆栈D.向栈底写入数.【正确答案】 C【你的答案】本题分数2分第9.假设寄存器.R.中的数值为.200., 主存地址为.200.和.300.的地址单元中存储的内容分别是.300.和.400., 则什么方式下访问到的操作数为.200【】A.直接寻址200B.寄存器间接寻址（R）C.存储器间接寻址（200）D.寄存器寻址..【正确答案】 D【你的答案】本题分数2分第10.微处理器不包括【】A.运算器B.控制器C.寄存器D.存储.【正确答案】 D【你的答案】本题分数2分第11.下列不属于数据定义的伪操作的是【】A.DBB.DWC.ENDD.D.【正确答案】 C【你的答案】本题分数2分第12.CPU程序计数器（PC）中存放的是【】A.指令B.指令地址C.操作数D.操作数地.【正确答案】 B【你的答案】本题分数2分第13.关于PC/XT总线, 下列说法错误的是【】A.PC/XT总线由62根信号线组成B.PC/AT总线是PC/XT总线的扩展, 又称ISA总线C.PC/XT总线上所有信号电平都与TTL兼容D.PC/XT总线的信号由母板决.【正确答案】 D【你的答案】本题分数2分第14.某内存单元位于数据段中, DS的值为5600H, 偏移地址为0670H, 则这个内存单元的物理地址应该为【】A.56670HB.5C700HC.5C70HD.56700.【正确答案】 A【你的答案】本题分数2分第15.设某微型机的内存RAM的容量为128KB, 若用6264芯片（8KB×8bit）构成这样的存储器, 需要的片数是【】A.12B.14C.16D.1.【正确答案】 C【你的答案】本题分数2分第16.8086.CPU执行IRET时, 寄存器出栈的顺序是【】A.FLAGS,IP,CSB.IP,CS,FLAGSC.CS,IP,FLAGSD.FLAGS,CS,I.【正确答案】 B【你的答案】本题分数2分第17.指令ADD.AX,［BX］.［SI］的源操作数的寻址方式为【】A.寄存器间接寻址B.变址寻址C.基址寻址D.基址变址寻.【正确答案】 D【你的答案】本题分数2分第18.当带符号数a-b的结果使标志位SF=0, OF=1, 这说明【】A.a＞bB.a≥bC.a＜bD.a≤.【正确答案】 C【你的答案】本题分数2分第19.若十六进制数为A3.5, 则相应的十进制数为【】.A.172.5B.179.3125C.163.3125D.188..【正确答案】 C【你的答案】本题分数2分第20.若被测量传感器的精度为0.04%, 则所采用A/D转换器的位数最少为【】A.8位B.10位C.12位D.16.【正确答案】 C二、填空题(本大题共10小题, 每小题1分, 共10分)请在每小题的空格中填上正确答案。