重庆理工大学2017年《813计算机学科基础综合》考研专业课真题试卷
重庆理工大学813信息论基础2018年考研初试真题
重庆理工大学硕士研究生试题专用纸
第 1 页 (共 3 页)重庆理工大学 2018
年攻读硕士学位研究生入学考试试题（A 卷）
学院名称：电气与电子工程学院
学科、专业名称：信息与通信工程考试科目（代码）：信息论基础（813） （试题共 3 页）
注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。
2.试题与答题纸装入原信封内交回。
一、填空题（30分，每空2分）
1、1948年，美国数学家
发表了题为“通信的数学理论”的长篇论文，从而创立了信息论。
2、通信系统中信源编码器的作用是 ，信道编码器的作用是 。
3、英文字母‘D’的出现概率为0.035，它的自信息量是 比特。
4、按照信源发出的消息在时间和幅度上的分布情况，可将信源分成 信源和 信源两大类。
5、设离散平稳无记忆信源X 的熵等于1.5比特/符号，现将信源进行 10次扩展，则扩展信源的序列熵等于 比特/序列。
6、设信源符号概率空间为
，则该信源的熵为[X P ]
=[x 1
x 2 x 31
21414 ] 比特/符号。
7、如果接收端收到一个完整的码字后可立即译出该码字，这样的码称为
；如果接收端收到一个完整的码字后不能立即译码，还需等下一个码字开始接收后才能判断是否可以译码，这样的码称为 。
重庆理工大学计算机学科专业基础综合2013--2019年考研初试真题
重庆理工大学硕士研究生试题专用纸重庆理工大学2019年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机科学与技术考试科目(代码)：计算机学科基础综合(816)A (试题共 6 页)注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、选择题(50分，25小题，每小题2分)1.数据结构是一门研究非数值计算的程序设计问题中的操作对象以及它们之间的( )和运算的学科。
A.结构B.关系C.数值D.算法2.线性表是一个可在( )位置对数据元素进行插入、删除操作的序列容器。
A.仅表头B.仅表尾C.任意D.都是3.将长度为n的单链表连接在长度为m的仅带头指针的单链表后面，其算法的时间复杂度为( )。
A.O(1)B.O(n)C.O(m)D.O(m + n)4.在循环顺序队列中，假设以少用一个存储单元的方法来区分队列判满和判空的条件，front 和rear分别为队首和队尾指针，它们分别指向队首元素和队尾元素的下一个存储单元，队列的最大存储容量为maxSize，则队列的判空条件是( )。
A.front== rearB.front!= rearC.front==rear+ 1D.front==(rear+1)% maxSize5.下面关于串的叙述中，不正确的是( )。
A.串是字符的有限序列B.空串是空格构成的串C.模式匹配是串的一种重要运算D.串既可以采用顺序存储，也可以采用链式存储6.对特殊矩阵采用压缩存储的目的主要是为了( )。
A.表达变得简单B.对矩阵元素的存取变得简单C.去掉矩阵中的多于元素D.减少不必要的存储空间7.对一棵满二叉树，有A个叶结点、B个结点、深度为C，则( )。
A.B=C+1B.C+A=2BC.A=C-1D.B=-18.任意一棵二叉树，其叶结点在先根遍历、中根遍历和后根遍历序列中的相对次序( )。
A.保持不变B.先根遍历和中根遍历有变化，后根遍历无变化C.先根遍历和后根遍历有编号，中根遍历无变化第12页。
重庆理工大学计算机网络试卷
重庆理⼯⼤学计算机⽹络试卷⼀、填空题（每空1分，共25分）8．差错控制技术主要包括前向差错控制和⾃动反馈重发/ARQ；11．在令牌环中，为了解决竞争，使⽤了⼀个称为令牌的特殊标记，只有拥有它的节点才有权利发送数据。
3．在TCP/IP参考模型的传输层上，⽤户数据报协议/UDP实现的是⼀种⾯向⽆连接的协议，它不能提供可靠的数据传输，并且没有差错检验。
4．⽹桥⼯作在OSI参考模型的数据链路层，可连接两个或多个局域⽹⽹段。
5．在计算机⽹络中，协议就是为实现⽹络中的数据交换⽽建⽴的_规则标准或约定_。
协议的三要素为：_语法、语义和交换规则。
6．根据IEEE802模型的标准将数据链路层划分为__LLC__⼦层和___MAC__⼦层。
7．同轴电缆按阻抗可分为50欧姆和75欧姆两种，50欧姆同轴电缆主要⽤于传输_数字信号_信号，此类同轴电缆叫做_基带_同轴电缆。
⽽75欧姆同轴电缆主要⽤于传输_模拟信号_，此类同轴电缆⼜称为宽带同轴电缆。
2．计算机⽹络按作⽤范围（距离）可分为__局域⽹/LAN__、___城域⽹/MAN___和__⼴域⽹/WAN___；9．调制解调器的作⽤是实现__模拟/数字_信号和__数字/模拟__信号之间的转变；数字数据在数字信道上传输前需进⾏__编码______，以便在数据中加⼊时钟信号；10．IP地址的主机部分如果全为1，则表⽰__⼴播__地址，IP地址的主机部分若全为0，则表⽰__⽹络__地址，127.0.0.1被称做__回波测试_地址。
1．计算机⽹络中，分层和协议的集合称为计算机⽹络的__体系结构__。
其中，实际应⽤最⼴泛的是___TCP/IP协议_，由它组成了Internet的⼀整套协议。
⼆、单项选择题（共45分，每⼩题1分）1．国际标准化组织ISO提出的不基于特定机型、操作系统或公司的⽹络体系结构OSI模型中，第⼆层和第四层分别为Ｂ。
A．物理层和⽹络层B．数据链路层和传输层C．⽹络层和表⽰层D．会话层和应⽤层2．X.25和FR分别表⽰Ｄ。
(重庆理工大学)计算机学院-计算机基础综合2011研究生-计算机基础综合A试题
重庆理工大学 2011 年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：085211计算机技术（专业学位）（试题共4页）一．单选题（每小题 2 分，共 80 分）1. 世界上第一台计算机于1946年诞生在________。
A.美国B.日本C.中国D.英国2．________是计算机最早的应用领域。
A.信息管理B.数据处理C.科学计算D.计算机网络3．以下软件中，________不是操作系统软件。
A．WINDOWS XP B．UNIX C．MICROSOFT OFFICE D.DOS4．计算机问世至今已经历四代，而划分成四代的主要依据则是计算机的________。
A．规模B．功能 C.性能D．构成元件5．计算机的内存容量也可能不同，而计算容量的基本单位是________。
A．字B．页C．字节D．位6．能够将高级语言源程序加工为目标程序的系统软件是________。
A．机器程序B．汇编程序C．编译程序D．编辑程序7．微处理机芯片的位数即指________。
A．速度B．字长C．主频D．周期8．十进制数124转换为二进制数为________。
A．1111100 B．111100 C．111110 D．1111110 9．十六进制数A0.8转换成二进制数为________。
A．1010000.1 B．10100000.01 C．10100000.1 D．1010000.01 10．数值数据在计算机内表示时，其正负号用________表示。
A．+B．-C．0或1D．0111．计算机中，一个浮点数由两部分组成，它们是________。
A．阶码和尾数B．基数和尾数C．阶码和基数D．整数和小数12．ASCII码是一种对________进行编码的计算机代码。
A．汉字B．字符C．图像D．声音13．利用大规模集成电路技术，将运算器和控制器集成在一块芯片上，该芯片称为________。
A. 单片机B. 单板机C.中央处理器D.输入/输出接口14．在Windows中，如果想同时改变窗口的高度和宽度，可以通过拖放________实现。
重庆理工大学算法与数据结构试卷一
int data; struct node * lchild, rchild; } *Bitree; void Bitree_Revolute(Bitree T)//交换所有结点的左右子树 {
while (low<high && R[low].key<=pivotkey)
;
R[high] = R[low];// 将比枢轴记录大的记录移到高端
}
R[low] =
; // 枢轴记录到位
return low; // 返回枢轴位置
} // Partition
4、折半查找算法：
int binsrch(JD r[],int n,int k)
于电话号码从 7 位升为 8 位（加 60000000），请用 C 语言编写算法，实现电话
薄中所有电话号码从 7 位升为 8 位。
Typedef struct node
{ char name[9];//姓名
long data;//电话号码 struct node *next;
}pointer; int change(pointer L) {
D.连续不连续都可以
3．一个顺序表第一个元素的存储地址是 100，每个元素的长度为 2，则第 5 个元素
的地址是（ ）
A.110
B.108
C.100
D.120
4．串是一种特殊的线性表，其特殊性体现在（
）
A.可以顺序存储
B.数据元素是一个字符
C.可以链接存储
D.数据元素可以是多个字符
5．顺序查找法适合于存储结构为（
814计算机基础综合
重庆理工大学2015年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学科、专业名称：计算机技术考试科目（代码）：计算机基础综合(814)A卷（试题共3页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题纸上一律无效。
2.试题附在考卷内交回。
一、单选题（每小题2分，共30分）1、一个具有n个顶点的无向完全图的边数为。
A．n(n+1)/2B．n(n-1)/2C．n(n-1)D．n(n+1)2、栈的插入与删除操作在进行。
A．栈顶B．栈底C．任意位置D．指定位置3、世界上第一台电子计算机诞生在哪个国家。
A.中国B.英国C.美国D.法国4、ENIAC是第几代计算机。
A.第一代B.第二代C.第三代D.第四代5、CPU的英文全称是。
A．COMPUTER B.Central Processing Unit pile D.powerpoint6、1B等于多少位。
A、8位B、4位C、16位D、32位7、下面哪个软件不是操作系统。
A、DOSB、EXCELC、UNIXD、IOS8、下列一组数中最小的数是。
A、1111(B)B、10（H）C、11（O）D、109、数值数据在计算机内表示时，其正负号用表示。
A、+B、-C、1或0D、+或-10、下面哪个是-1的补码，用8位表示。
A、10000001B、11111110C、11111111D、0000000111、在计算机主板中用于存放硬件驱动程序及简单测试程序的芯片是。
A、CMOS芯片B、BIOS芯片C、ROM芯片D、RAM芯片12、下面哪个是常见的外设部件互联总线插槽。
A、AGPB、PCIC、USBD、Socket75413、下面哪种是动态存储器。
A、DRAMB、SRAMC、ROMD、Cache14、下面哪种不是数据模型。
A、层次模型B、网状模型C、关系模型D、蜂窝模型15、Internet网络模型中网络层最重要的协议是。
A、TCPB、IPC、HTTPD、FTP二、填空题（每空2分，共30分）1、在数据结构中，从逻辑上可以把数据结构分成有下列4类：、、和集合。
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编附答案 (1)
重庆理工大学计算机科学与工程学院813计算机学科专业基础综合历年考研真题汇编最新资料，WORD格式，可编辑修改！目录说明：重庆理工大学计算机学科专业基础综合的科目代码每年都不同，2015年改为813。
说明：重庆理工大学2012年之前参加全国统考408计算机学科专业基础综合，2013年开始自主命题，科目改为810计算机学科专业基础综合。
为帮助考生全面复习，特提供2009～2012年408计算机学科专业基础综合真题及详解。
第一部分重庆理工大学计算机科学与工程学院810计算机学科专业基础综合历年考研真题汇编2014年重庆理工大学计算机科学与工程学院810计算机学科专业基础综合考研真题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）：计算机学科专业基础综合（810）A卷一、单选题（每题2分，共50分）1．顺序表的第1个元素存储地址是100，每个元素占用2个存储单元，则该顺序表的第4个元素地址是（）A．110B．108C．112D．1062．一个具有n个顶点的无向完全图的边数为（）A．n（n+1）/2B．n（n-1）/2C．n（n-1）D．n（n+1）3．深度为2（根结点的层次为1）的满二叉树的叶子节点个数为（）A．2B．4C．6D．84．双向链表中每个结点的指针域的个数为（）A．0B．1C．2D．35．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为7的结点的双亲编号为（）A．1B．2C．3D．46．下列属于线性结构的是（）A．线性表B．树C．查找D．图7．在一个无向图中，所有顶点的度数之和等于所有边数的（）A．1倍B．2倍C．4倍D．8倍8．栈的特点是（）A．先进后出B．先进先出C．后进后出D．前出前进9．深度为3（根的层次号为1）的满二叉树结点个数为（）A．4B．6C．7D．810．不带头结点的单链表head为空的判定条件是（）A．head==NULLB．head->next==NULLC．head!=NULLD．head->next!=NULL11．有一个有序表为{2，3，8，10，30}，当折半查找到8时，需要的比较次数为（）A．1B．2C．3D．412．栈的插入与删除操作在（）A．栈顶B．栈底C．队头D．队尾13．一个栈的入栈顺序是a,b,c，则该栈的不可能的输出序列是（）A．abcB．cbaC．acbD．cab14．设先序遍历某二叉树的序列为ABC，中序遍历该二叉树的序列为BAC，则后序遍历该二叉树的序列为（）A．ABCB．CBAC．ACBD．BCA15．设一组初始记录关键字序列（5，2，6，3），以第一个记录关键字5为基准进行一趟快速排序的结果为（）A．2，3，5，6B．5，2，3，6C．3，2，5，6D．2，3，6，516．在计算机中配置操作系统的主要目的是（）A．增强计算机的功能B．提高系统资源的利用率C．提高系统的运行速度D．合理组织系统的工作流程17．从静态角度讲，进程由程序段、数据段和（）组成，它是进程存在的唯一标志。
2016-2017年考研计算机学科专业基础综合真题及答案
2016考研计算机学科专业基础综合真题及答案一、单项选择题：1-40小题，每小题2分，共80分，下列每小题给出的四个选项中，只有一项符合题目要求的。
请在答题卡上将所选项的字母涂黑。
)1. 设n 是描述问题规模的非负整数，下面程序片段的时间复杂度是x=2;while(xx=2*x;A.O(log2n)B.O(n)C.O(nlog2n)D.O(n2)解答：A。
程序中，执行频率最高的语句为“x=2*x”。
设该语句执行了t次，则2t+1=n/2，故t=log2(n/2)-1=log2n-2= O(log2n)。
2. 元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈，则在所有可能的出栈序列中，以元素d开头的序列个数是A.3B.4C.5D.6解答：B。
出栈顺序必为d_c_b_a_，e的顺序不定，在任意一个“_”上都有可能。
3. 已知循环队列存储在一维数组A[0...n-1]中，且队列非空时front和rear分别指向队头元素和队尾元素。
若初始时队列为空，且要求第1个进入队列的元素存储在A[0]处，则初始时front和rear的值分别是A.0,0B.0，n-1C.n-1,0D.n-1，n-1解答：B。
插入元素时，front不变，rear+1.而插入第一个元素之后，队尾要指向尾元素，显然，rear初始应该为n-1,front为0。
4. 若一棵完全二叉树有768个结点，则该二叉树中叶结点的个数是A.257B.258C.384D.385解答：C。
叶结点数为n，则度为2的结点数为n-1,度为1的结点数为0或1，本题中为1(总结点数为偶数)，故而即2n=768。
5. 若一棵二叉树的前序遍历序列和后序遍历序列分别为1,2,3,4和4,3,2,1，则该二叉树的中序遍历序列不会是A.1,2,3,4B.2,3,4,1C.3,2,4,1D.4,3,2,1解答：C。
由前序和后序遍历序列可知3为根结点，故(1,2)为左子树，(4)为右子树，C不可能。
2017计算机408考研真题-计算机学科专业基础综合试题
A．时间局部性和空间局部性皆有 B．无时间局部性，有空间局部性 C．有时间局部性，无空间局部性 D．时间局部性和空间局部性皆无 15．下列寻址方式中，最适合按下标顺序访问一维数组元素的是 A．相对寻址 B．寄存器寻址 C．直接寻址 D．变址寻址 16．某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令29条，二 地址指令107条，每个地址字段为6位，则指令字长至少应该是 A．24位 B．26位 C．28位 D．32位 17．下列关于超标量流水线特性的叙述中，正确的是 Ⅰ. 能缩短流水线功能段的处理时间 Ⅱ．能在一个时钟周期内同时发射多条指令 Ⅲ．能结合动态调度技术提高指令执行并行性 A．仅Ⅱ B．仅Ⅰ、Ⅲ C．仅Ⅱ、Ⅲ D．Ⅰ、Ⅱ和Ⅲ 18．下列关于主存储器(MM)和控制存储器(CS)的叙述中，错．误．的是 A．MM在CPU外，CS在CPU内 B．MM按地址访问，CS按内容访问 C．MM存储指令和数据，CS存储微指令 D．MM用RAM和ROM实现，CS用ROM实现 19．下列关于指令流水线数据通路的叙述中，错．误．的是 A．包含生成控制信号的控制部件 B．包含算术逻辑运算部件(ALU) C．包含通用寄存器组和取指部件 D．由组合逻辑电路和时序逻辑电路组合而成 20．下列关于多总线结构的叙述中，错．误．的是 A．靠近CPU的总线速度较快 B．存储器总线可支持突发传送方式 C．总线之间须通过桥接器相连 D．PCⅠ- Express×16采用并行传输方式 21．I/O指令实现的数据传送通常发生在 A．I/O设备和I/O端口之间 B．通用寄存器和I/O设备之间 C．I/O端口和I/O端口之间 D．通用寄存器和I/O端口之间 22．下列关于多重中断系统的叙述中，错．误．的是 A．在一条指令执行结束时响应中断 B．中断处理期间CPU处于关中断状态 C．中断请求的产生与当前指令的执行无关 D．CPU通过采样中断请求信号检测中断请求 23．假设4个作业到达系统的时刻和运行时间如下表所示。
计算机学科B卷重庆理工大学专业课
重庆理工大学2013年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术考试科目（代码）： 809计算机学科基础综合（B卷）（试题共 5 页）本试卷共49题，满分150分。
1-40题为选择题，每题2分，共80分，41-49题为综合题，共70分。
一、选择题1.顺序表的第1个元素存储地址是300，每个元素占用2个存储单元，则该顺序表的第3个元素地址是（）A．302 B.304 C.306 D.3082.具有 m个顶点的有向完全图的边的数目为（）A.m(m+1)/2B.m(m-1)/2C.m(m-1)D.m(m+1)3.数据的存储结构可分为顺序存储结构和（）A. 链式存储结构B.哈希存储结构C. 索引存储结构D.表存储结构4.深度为3（根结点的层次号为1）的满二叉树的叶子结点个数为（）A.2B.4C.6D.85.满二叉树，按层次序列编号（根结点编号为1），则编号为6的结点的双亲编号为（）A.1B.2C.3D.46.判定栈(栈最多能容纳n个元素)为空的条件是（）A.T->top!=0B. T->top!=nC. T->top==0D. T->to==n7. 队列的特点是（）A.后进先出B.先进先出C.同进同出D.同出同进8.算法具有五个特性，下列描述中不是算法特性的是（）A.输入B.输出C.有穷性D.无限性9.数据元素之间有四种基本逻辑结构，下列描述中不是逻辑结构的是（）A. 树形结构B. 线形结构C.哈希结构D.图形结构10.单链表的指针域的个数为（）A.0B.1C.2D.311. 第一代计算机是以（）为主要器件的。
A．电子管 B.晶体管 C. 二极管 D. 触发器12. 静态RAM基本电路单元是靠（）来寄存信息的。
A．电阻 B.电感 C. 触发器 D. 晶体管13. Cache是为解决（）与内存之间速度不匹配而采用的一项技术。
A．外设 B.CPU C.寄存器 D. 总线14. DMA用于高速数据块的传送，直接在（）和外设之间进行数据传送。
重庆理工大学813计算机学科基础综合2017年考研初试真题
重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题
学院名称：计算机科学与工程学院
学科、专业名称：计算机科学与技术
考试科目（代码）：计算机学科基础综合（813）A卷（试题共 4 页）注意：1.所有试题的答案均写在专用的答题纸上，写在试题
纸上一律无效。
2.试题附在考卷内交回。
一．单选题(每题2分，共50分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）
A．线性存储结构 B．树形存储结构 C．顺序存储结构
D．图形存储结构
2．图形结构之间是（ ）
A．一对多关系 B．一对一关系 C．多对多关系 D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）
A．有穷性 B．输入 C．可行性 D．队列
4．带头结点的单链表H为空的条件是（）
A．H==NULL B．H->next==NULL C．H!=NULL D．H-
>next!=NULL
5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲编号为（）
A．3 B．4 C．5 D．6
6．下列属于线性结构的是（）
A．栈 B．树 C．查找 D．图
7．顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4个元素地址是（）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（）
A．4 B．5 C．6 D．7
9．深度为5（根的层次号为1）的满二叉树结点个数为（）
A．15 B．16 C．31 D．32
第1页。
2017年全国硕士研究生入学统一考试计算机科学与技术学科
（通过括号反映操作符的计算次序）并输出。例如，当下列两棵表达式树作为算法的输人时：
输出的等价中缀表达式分别为(a+b)*(c*(-d))和(a*b)+(-(c-d))。二叉树结点定义如下:
typedef struct node
{ char data[10];
//存储操作数或操作符
struct node *left, *right;
while(sum < n) sum += ++i;
return i;
{
A、O(log n)
B、O(n1/2)
C、O(n)
D、O(nlog n)
2、下列关于栈的叙述中，错误的是（）
Ⅰ、采用非递归方式重写递归程序时必须使用栈
Ⅱ、函数调用时，系统要用栈保存必要的信息
Ⅲ、只要确定了入桟次序，即可确定出栈次序
Ⅳ、栈是一种受限的线性表，允许在其两端进行操作
A、仅 I
B、仅 I、Ⅱ、Ⅲ
C、仅 I、Ⅲ、Ⅳ
D、仅Ⅱ、Ⅲ、Ⅳ
3、适用于压缩存储稀疏矩阵的两种存储结构是（）
A、三元组表和十字链表 B、三元组表和邻接矩阵
C、十字链表和二叉链表 D、邻接矩阵和十字链表
4、要使一棵非空二叉树的先序序列与中序序列相同，其所有非叶结点须满足的条件是
D、仅Ⅳ、Ⅴ
12、假定计算机 M1 和 M2 具有相同的指令集体系结构（I SA)，主频分别为 1.5GHz 和
1.2GHz。在 M1 和 M2 上运行某基准程序 P，平均 CPI 分别为 2 和 1，则程序 P 在 M1 和 M2
上运行时间的比值是（）
A、0.4
B、0.625
C、1.6
D、2.5
- 1、下载文档前请自行甄别文档内容的完整性，平台不提供额外的编辑、内容补充、找答案等附加服务。
- 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
- 3、如文档侵犯您的权益，请联系客服反馈,我们会尽快为您处理(人工客服工作时间：9:00-18:30)。
重庆理工大学硕士研究生试题专用纸重庆理工大学2017年攻读硕士学位研究生入学考试试题学院名称：计算机科学与工程学院学科、专业名称：计算机科学与技术
一．单选题(每题2分，共50分)
1．数据元素之间的存储结构，除了链式存储结构，另外一种存储结构是（）
A．线性存储结构B．树形存储结构C．顺序存储结构D．图形存储结构
2．图形结构之间是（）
A．一对多关系B．一对一关系C．多对多关系D．一对二关系3．算法有5个特性，下列哪项不是算法的特性（）
A．有穷性B．输入C．可行性D．队列
4．带头结点的单链表H为空的条件是（）
A．H==NULL B．H->next==NULL C．H!=NULL D．H->next!=NULL 5．完全二叉树，按层次序列对每个结点编号（根结点编号为1），则编号为8的结点的双亲编号为（）
A．3 B．4 C．5 D．6
6．下列属于线性结构的是（）
A．栈B．树C．查找D．图
7．顺序表的第1个元素存储地址是700，每个元素占用3个存储单元，则该顺序表的第4个元素地址是（）
A．703 B．706 C．709 D．712
8．8个顶点连通图的最小生成树中边的数目是（）
A．4 B．5 C．6 D．7
9．深度为5（根的层次号为1）的满二叉树结点个数为（）
A．15 B．16 C．31 D．32
10．在一个无向图中，边的数目为6，则所有顶点的度数之和为（）A．6 B．12 C．18 D．24
11．有一个有序表为{4，5，7，8，9}，当折半查找到4时，需要的比较次
第1页。