在AOE网中，关键路径是唯一的。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
在散列表中，所谓同义词就是具有相同散列地址的两个数据元素。( )
答案是：∨
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
如果某二叉树的左右子树的高度差的绝对值不大于1，则一定是平衡二叉树。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
求网的最小生成树的Prim算法在边较少,顶点较多时效率较高。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
连通图的广度优先搜索中一般要采用队列来暂存刚访问过的顶点。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
前序遍历和中序遍历结果相同的二叉树为所有非叶子结点只有右子树的二叉树。( )
答案是：∨
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
用赫夫曼(HUFFMAN)算法求最优二叉树时,权值越大的叶子结点离根越远。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
插入排序算法在每一趟都能选取出一个元素放在其最终的位置上。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
循环链表的主要优点是从表中的任意结点出发都能扫描到整个链表。( )
答案是：∨
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
算法原地工作的含义是指不需要任何额外的辅助空间。( )
答案是：╳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
采用堆排序、快速排序、冒泡排序，对初态有序的记录序列，最省时间的是【 】 。
答案是：冒泡排序
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
假定对线性表(38,25,74,52,48)进行散列存储，采用H(K)=K %7作为散列函数，若采用链接法处理冲突，则对散列表进行查找的平均查找长度分别为【 】。
答案是：1.4
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
具有12个关键字的有序表，折半查找的平均查找长度为【 】
答案是：37/12(3.1)
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
有m个叶子结点的Huffman树所具有的结点总数为【 】。
答案是：2m-1
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
已知某二叉树的叶子结点数为20,10个结点有一个左孩子,15个结点有一个右孩子，则该二叉树的结点总数为【 】
答案是：64
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设一个一维数组第一个元素的存储单元的地址是1000，每个元素的长度是6，则它的第5个元素的地址是【 】。
答案是：1024
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
队列的操作原则是【 】。
答案是：先进先出
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
【 】排序不需要进行记录关键字的比较。
答案是：基数
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
在一个具有n个结点的有序单链表中，插入一个新的结点并使之仍然有序的算法时间复杂度是【 】。
答案是：O(n)
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
下面程序段中带有下划线的语句执行次数的量级是【 】。
i=n*n
while (i!=1)
i=i/2;
答案是：2log2n
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
对包含N个元素的散列表进行查找，平均查找长度( )。
A）为 O(log2N) B）为O(N)
C）不直接依赖于N D）上述三者都不是
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
对线性表进行二分查找时，要求线性表必须( )。
A)以顺序方式存储 B)以顺序方式存储且元素有序
C)以链式方式存储 D)以链式方式存储且元素有序
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
从逻辑结构上可以把数据结构分为( )。
A)动态结构和静态结构 B)顺序结构和链式结构
C)结性结构和非性线结构 D)内部结构和外部结构
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
已知广义表A=(a,b,c,d),则Tail(A)的值为( )。
A）b,c,d B）(b,c,d)
C）(d) D）d
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
有拓扑排序的图一定是( )。
A)强连通图 B)无向图 C)有环图 D)有向无环图
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
关于图的邻接矩阵，下列结论( )是正确的。
A) 有向图的邻接矩阵总是不对称的
B) 无向图的邻接矩阵总是不对称的
C) 有向图的邻接矩阵可以是对称的，也可以是不对称的
D) 无向图的邻接矩阵可以是不
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设F为一个森林，B为由F转换得到的二叉树，若F中有n个非终端结点，则B中右指针为空的结点有( )。
A）n-1 B）n C）n+1 D）n+2
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
已知某二叉树的后序遍历序列是dabec,中序遍历序列是debac,它的前序遍历序列是( )。
A)acbed B)decab C)deabc D)cedba
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
若以二叉树的任一结点出发到根的路径上所经过的序列按其关键字有序,则该二叉树是( )。
A）二叉排序树 B）赫夫曼树 C）堆 D）线索二叉树
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
具有100个结点的二叉树中，若用二叉链表存储，其指针域部分用来指向结点的左、右孩子，其中( )个指针域为空。
A）50 B）99 C）100 D）101
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
对一些特殊矩阵采用压缩存储的目的主要是为( )。
A）表达变得简单 B）减少不必要的存储空间的开销
C）去掉矩阵中的多余元素 D）对矩阵元素的存取变得简单
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设有两个串p和q,求q在p中首次出现位置的运算为( )。
A）连接 B）模式匹配 C）求子串 D）求串长
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
在一个链队列中,若Q.front、Q.rear分别为队首、队尾指针，则插入s所指结点的操作为( )。
A) Q.front->next=s; Q.front=s;
B) Q.rear->next=s; Q.rea
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
在具有n个单元顺序存储的循环队列中，队满时共有( )个元素。
A）n+1 B）n-1 C）n D）n+2
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
栈和队列都是( )。
A）顺序存储的线性结构 B）链式存储的线性结构
C）操作受限的线性结构 D）操作受限的非线性结构
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
若要求尽可能快地对实数数组进行稳定的排序，则应选( )。
A)快速排序 B)堆排序 C)归并排序 D)基数排序
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
快速排序方法在( )情况下最不利于发挥其长处。
A）要排序的数据量太大
B）要排序的数据含有多个相同值
C）要排序的数据已基本有序
D）要排序的数据个数为奇数
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
带头结点的单链表Head为空表的判定条件是 ( ) 。
A) Head->next==Head B) Head->next==NULL
C) Head!=NULL D) Head==NULL
答案是：B
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
单链表不具有的特点是( )。
A)可随机访问任一元素 B)插入和删除不需要移动元素
C)不必事先估计存储空间 D)所需空间和线性表长度成正比
答案是：A
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
算法分析的目的是( )。
A)找出数据结构的合理性 B)研究算法中的输入/输出关系
C)分析算法的易读性 D)分析算法的效率以求改进
答案是：D
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设存储器容量为32字，字长64位，模块数m=8，分别用顺序方式和交叉方式进行组织。若存储周期T=200ns，数据总线宽度为64位，总线传送周期为50ns，则顺序存储器和交叉存储器带宽各是多少?
答案是：顺序存储器和交叉存储器连续读出m=8个字的信息总量都是： q = 64位×̳
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
现有1024×1的存储芯片，若用它组成容量为16K×8的存储器。试求：
(1)实现该存储器所需的芯片数量？
(2)若将这些芯片分装在若干个块板上，每块板的容量为4K×8，该存储器所需的地址线总位数是多少？其中几位用于选板
答案是：（1）需1024×1的芯片128片。
（2）该存储器所需的地址线总位数是14位，其中2位用于选板，2位
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设机器字长32位，定点表示，尾数31位，数符1位，问：
(1)定点补码整数表示时，最大正数是多少？最小负数是多少？
(2)定点原码小数表示时，最大正数是多少？最小负数是多少？
答案是：（1 ）定点补码整数表示：
最大正数：0 111 111 111 111 111 111 111 111 111 11
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
某磁盘存储器的转速为3000转/分，共有4个记录面，道密度为5道/mm，每道记录信息为12288B，最小磁道直径为230mm,共有275道，问：
(1)磁盘存储器的存储容量是多少？
(2)最高位密度，最低位密度是多少？&#
答案是：（1）每道记录信息容量=12288字节，每个记录面信息容量=275×12288字节，共有4个记录面，所以磁盘存储器总容量
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
设有两个十进制数，x=-0.875×21，y=0.625×22：
(1)将x、y的尾数转换为二进制补码形式（数符2位，尾数3位）。
(2)设阶码2位，阶符1位，通过补码运算规则求出z=x-y的二进制浮点规
答案是：（1）设S1为x的尾数，S2为y的尾数，则
S1 = （-0.875）10 =&#
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
接口电路应具备哪些基本功能？
答案是：接口电路应具有的基本的功能：缓冲、状态、转换、控制、整理、程序中断。
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
什么是微指令和微操作？微程序和机器指令有何关系？
答案是：微指令是控制计算机各部件完成某个基本微操作的命令。微操作是指计算机中最基本的、不可再分解的操作。微指令和微操作是一一对应
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
指令长度和机器字长有什么关系？半字长指令、单字长指令、双字长指令分别表示什么？
答案是：指令长度与机器字长没有固定关系，指令长度可以等于机器字长，也可以大于或小 于机器字长。通常，把指令长度等于机器字长的指令
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
存储周期与存储时间的区别？
答案是：存取周期是指连续启动两次读操作所需间隔的最小时间。存取时间是指一次读操作命令发出到完成该操作，将数据读出到数据总线上所经
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
计算机系统按程序设计语言划分为哪几个层次结构？
答案是：计算机系统可分为：微程序机器级（或称逻辑电路级），一般机器级（或称机器语言级），操作系统级，汇编语言级，高级语言级。
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
Cache和主存的地址映射方式有全相联映射、（ ）映射和（ ）映射三种。
答案是：直接、组相联
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
CPU从主存取出一条指令并执行该指令的时间叫 （ ），它通常包含若干个（ ），而后者又包含若干个（ ）。
答案是：指令周期、CPU周期（或机器周期、时钟周期）、T周期（或节拍脉冲）
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
若9BH表示移码（含1位符号位）．其对应的十进制数是（ ）。
答案是：27
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
一个16K×8位的存储器，其地址线和数据线的总和是（ ）。
答案是：22
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
保存当前正在执行的指令的寄存器是（ ），保存当前正在执行的指令地址的寄存器是（ ）。
答案是：IR（指令寄存器）、AR（地址寄存器）
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
在写操作时，对Cache与主存单元同时修改的方法称作 （ ），若每次只暂时写入Cache，直到替换时才写入主存的方法称作（ ）。
答案是：全写法、写回法
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
虚拟存储器是在（ ）和（ ）之外附加一些硬件和软件实现的。
答案是：主存、辅存（位置可互换）
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
通道是一个具有特殊功能的（ ），它可以实现对外围设备的统一管理和外围设备与内存之间的数据传送。
答案是：处理器
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
1. 一个8位二进制整数采用补码表示，且由3个“1”和5个“0”组成，则最小值为（ ）。
答案是：-125（或10000011）
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术
磁表面存储器不具备的特点是（ ）。
A.存储密度高 B.可脱机保存 C.速度快 D.容量大
答案是：C
更新时间:2023/4/3 12:59:00
出自:南阳师范学院-计算机网络技术 目前为： 2/4 页 首页 上页 下页 尾页