|
|
题号,题干,选项A,选项B,选项C,选项D,答案
|
|
|
1,设栈S和队列 Q的初始状态均为空， 元素 abcdefg依次进入栈S。若每个元素出栈后立即进入队列Q， 且7个元素出队的顺序是 bdcfeag，则栈S的容量至少是( )。,1,2,3,4,C
|
|
|
2,"若元素a,b,c,d,e,f依次进栈, 允许进栈、栈操作交替进行, 但不允许连续3次进行退栈操作， 不可能得到的出栈序列是（）",dcebfa,cbdaef,bcaefd,afedcb,D
|
|
|
3,元素a，b，c，d，e依次进入初始为空的栈中，若元素进栈后可停留、可出栈，直到所有元素都出栈， 则在所有可能的出栈序列中， 以元素d开头的序列个数是（）,3,4,5,6,B
|
|
|
4,"对空栈S进行 Push和 Pop操作,入栈序列为a,b,c,d,e,经过 Push、 Push、 Pop、 Push、 Pop、 Push、 Push、 Pop操作后得到的出栈序列是（）","b,a,c","b,a,e ","b,c,a","b,c,e",D
|
|
|
5,给定有限符号集S， in 和 out均为 S中所有元素的任意排列。对于初始为空的栈ST， 下列叙述中， 正确的是 ( ).,若in是ST的入栈序列， 则不能判断 out 是否为其可能的出栈序列,若out是ST的出栈序列， 则不能判断 in是否为其可能的入栈序列,"若 in是ST的入栈序列, out是对应 in的出栈序列, 则 in与 out一定不同","若 in是ST的入栈序列, out是对应 in的出栈序列, 则 in与 out可能互为倒序",D
|
|
|
6,"某队列允许在其两端进行入队操作，但仅允许在一端进行出队操作。若元素a,b,c,d,e依次入此队列后再进行出队操作，则不可能得到的出队序列是（）。","b, a, c, d, e","d, b, a, c,e","d, b, c, a, e"," e,c,b,a,d",C
|
|
|
7,下列对顺序存储的有序表(长度为n) 实现给定操作的算法中，平均时间复杂度为0(1)的是()。,查找包含指定值元素的算法,插入包含指定值元素的算法,删除第i(1≤i≤n)个元素的算法,获取第i(1≤i≤n)个元素的算法,D
|
|
|
8,"已知无向连通图G 中各边的权值均为1。下列算法中， 一定能够求出图G 中从某顶点到其余各 个顶点最短路径的是()。
|
|
|
I. 普里姆(Prim) 算 法 Ⅱ.克鲁斯卡尔(Kruskal) 算 法 Ⅲ.广度优先搜索算法",仅I,仅 Ⅲ,仅I、II ,I 、 、Ⅲ,B
|
|
|
9,对含有600个元素的有序顺序表进行折半查找，关键字间的比较次数最多是()。,9,10,30,300,B
|
|
|
10,"现有长度为5,初始为空的散列表HT,散列表函数H(k)=(k+4)%5,用线性探查再散列法解决冲突。若将关键字序列2022,12,25依次插入HT 中，然后删除关键字25,则HT 中查找失 败的平均查找长度为()。",1,1.6,1.8,2.2,C
|
|
|
11,"下列排序算法中，不稳定的是()。
|
|
|
I. 希尔排序 Ⅱ.归并排序 ⅢI.快速排序 IV.堆排序 V. 基数排序",仅 I 、Ⅱ,仅Ⅱ、V,仅 I 、Ⅲ 、IV,仅 Ⅲ 、IV 、V,C
|
|
|
12,"使用快速排序算法对数据进行升序排序，若经过一次划分后得到的数据序列是68,11,70,23, 80,77,48,81,93,88,则该次划分的枢轴是()。",11,70,80,81,D
|
|
|
13,"若机器M的主频为1.5GHz, 在 M 上执行程序P 指令数为5×10?,P 的平均CPI 为1.2,则P 在 M上的指令执行速度和用户CPU 时间分别为()。","0.8GIPS,0.4ms ","0.8GIPS,0.4μs","1.25GIPS,0.4ms","1.25GIPS,0.4μs",C
|
|
|
14,"若short型变量x=-8190,则x的机器数是()。",E002H,E001H,9FFFH,9FFEH,A
|
|
|
15,某计算机的CPU 有30根地址线，按字节编址，CPU 和主存芯片连接时，要求主存芯片占满所 有可能存储地址空间，并且RAM 区和ROM 区所分配的空间大小比为3:1。若RAM 在连续低 地址区，ROM 在连续高地址区，则ROM的地址范围是()。,00000000H～0FFFFFFFH,10000000H～2FFFFFFFH,30000000H～3FFFFFFFH,40000000H～4FFFFFFFH,C
|
|
|
16,下列操作完成时，导致CPU 从内核态转为用户态的是()。, 阻塞进程,执行CPU 调度,唤醒进程,执行系统调用,D
|
|
|
17,下列由当前线程引起的事件或执行的操作中，可能导致该线程由执行态变为就绪态的是()。,键盘输入,缺页异常,主动出让CPU ,执行信号量的 wait()操作,C
|
|
|
18,对于采用虚拟内存管理方式的系统，下列关于进程虚拟地址空间的叙述中，错误的是()。,每个进程都有自己独立的虚拟地址空间,C语言中malloc()函数返回的是虚拟地址,进程对数据段和代码段可以有不同的访问权限,虚拟地址的大小由内存和硬盘的大小决定,D
|
|
|
19,"某无噪声理想信道带宽为4MHz, 采用QAM调制，若该信道的最大数据传输率是48Mbps, 则 该信道采用的QAM 调制方案是()。",QAM-16,QAM-32,QAM-64,QAM-128,C
|
|
|
20,已知10BaseT以太网的争用时间片为51.2us。若网卡在发送某帧时发生了连续4次冲突，则基 于二进制指数退避算法确定的再次尝试重发该帧前等待的最长时间是()。,51.2us,204.8us ,768us ,819.2us,C
|
|
|
21,"若甲向乙发送数据时采用CRC校验，生成多项式为G(x)=x?+x+1( 即G=10011),则乙接收到下列比特串时可以断定其在传输过程中未发生错误的是()。",101110000,101110100,101111000,101111100,D
|
|
|
22,主机168.16.84.24/20所在子网的最小可分配IP 地址和最大可分配IP 地址分别是()。,"168.16.80.1,168.16.84.254","168.16.80.1,168.16.95.254","168.16.84.1,168.16.84.254","168.16.84.1, 168.16.95.254",B
|
|
|
23,"若结点p 与q 在二叉树T 的中序遍历序列中相邻，且p 在q 之前，则下列p与q 的关系中,不可能的是()。I.q是 p的双亲 Ⅱ.q是p的右孩子 III.q 是 p 的右兄弟 IV.q是p的双亲的双亲",仅 I,仅 Ⅲ,仅Ⅱ、Ⅲ,仅 Ⅱ 、IV,D
|
|
|
24,"若三叉树T 中有244个结点(叶结点的高度为1),则T的高度至少是( )。",8,7,6,5,C
|
