李永乐 数学讲师
广受学生信赖的“线代王”- 预约
武汉工程大学计算机科学与工程学院《计算机综合 I》
2024-04-17 14:07:20 来源：天任考研
考试科目代码及名称： 836 计算机综合 I
一、选择题 (本大题共 40 小题，每小题 2 分，共 80 分)
1. 数据的四种存储结构是______。
A、顺序存储结构、链式存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
2.下列函数中，n 为问题规模，其对应的时间复杂度最小的是______。
A、T1(n) = 2023log2n + 7789n
B、T2(n) = 225nlog2n - 9978n
C、T3(n) = 2023nlog2n + 1117n2 - 5321n
D、T4(n) = 2023n3 + 31115n
3.关于线性表的存储结构，以下叙述中错误的是______。
A、线性表的顺序存储结构中隐式地存储了数据元素之间的逻辑关系
B、线性表的顺序存储结构一定需要占用一片连续的存储空间
C、线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系
D、线性表的链式存储结构占用的存储空间一定不连续
4.在一个有 n 个元素的顺序表中，随机删除一个元素，平均需要移动个元素______。
A、n B、n-1 C、n/2 D、 (n-1)/2
5.在双向循环链表中删除指针 D1 指向结点(非两端结点)，其中prev 和next 分别是指向对应 结点的直接前驱和直接后继结点的指针，应执行的操作为______。
A、D1->prev->next=D1->next ; D1->next->prior=D1->prior ;
B、D1->piev=D1->next ; D1->next=D1->prior ;
C、D1->next->prio=D1->next ; D1->next=D1->prior ;
D、D1->prior->next=D1->next ; D1->prior=D1->next ;
6.下列关于“字符串”及其应用的叙述中不正确的是______。
A、字符串是一种特殊的线性表
B、字符串的长度必须大于零
C、在字符串的模式匹配中， 目标串的长度一般都大于模式串的长度
D、在字符串的模式匹配常用算法中，KMP 算法一般优于 BF 算法
7.当字符 1234 作为一个栈的输入时，其输出结果大于 2000 的字符序列有______个
A、9 B、8 C、7 D、10
8.一个栈的入栈序列为 1,2,3,…,n，出栈序列是 P1,P2,P3,…,Pn,若 P3=5，则 P2 可能取值的 个数是______。
A、5 B、6 C、n-1 D、n-2
9.表达式 a*(b-c)+d 的后缀表达式是______。A、abc-*d+ B、abc-d*+ C、a-bc*d+ D、abcd*-+
10.假设以数组A[50]存放循环队列中的元素下标从 0 开始，Front 指向队头的前一个位置，Rear 指向队尾元素，当前 Front = 3，当前队列长度为 38，则当前 Rear 的值为______。
A、8 B、16 C、26 D、41
11.设 B[20][20]为一个上三角矩阵，其下三角元素均为常数 K，数组下标从 B[0][0]开始，对 其进行压缩存储，按列优先存放在一维数组 C[0……m-1]，对数组元素 B[15][16]在数组 C 所 对应的下标为______。
A、136 B、137 C、152 D、153
12. 广 义 表 A= ((v, (x, (p,q),d)), (x, (m,n),y)) ， 则 运 算 tail(tail(head(A))) 的 结 果 为______。
A、d B、 (p,q) C、y D、 ((p,q),d)
13.若二叉树的叶子结点个数为 n0,度为 1 的结点个数为 n1,度为 2 的结点个数为 n2,则 n0= ______。
A、n2-1 B、n2 C、n2+1 D、2*n2 14.若一颗二叉树的先序和中序序列分别是 pbfqde 和 bfpdqe，则其后序序列为______。
A、bfdepq B、fbedqp C、fbdeqp D、dbefqp
15.含有n-1 个结点的线索二叉树中共有线索数为______。
A、n+1 B、n-2 C、n-1 D、n
16.以 V2 为起始结点对下图进行深度优先遍历，正确的遍历序列是______。
A、V2, V1, V3, V4, V5, V6, V7
C、V2, V1, V3, V4, V7, V6, V5
B、V2, V5, V7, V6, V1, V4, V3
D、V2, V5, V6, V7, V4, V1, V3
17. 已知有向图 G= (P, E)，其中 P= {a,b,c,d,e}, E= {,,,, ,}, 对该图进行拓扑排序，下列不是拓扑序列的是______。
A、a,d,c,b,e B、d,a,b,c,e C、a,b,d,c,e D、a,b,c,d,e 18.下列查找算法中，平均查找长度与元素个数 m 不直接相关的查找方法是______。 A、分块查找 B、顺序查找 C、二分查找 D、散列查找 19.序列(8,9,19,6,3,5,23,1,2)，只能是以下哪种排序方法两趟排序后的结果______。
A、选择排序 B、冒泡排序 C、插入排序 D、堆排序 20.对序列(25,18,73,61,27,8,69,72,53)进行大根堆排序，输出两个最大关键字后的剩余堆是______。
A、 (69，61，27，53，25，8，18) B、 (69，61，25，53，27，8，18)
C、 (69，61，53，27，25，18，8) D、 (69，25，8，18，61，53，27)
21.冯 ·诺依曼计算机的核心思想是 。
A、多指令流单数据流
B、存储程序并按地址顺序执行指令
C、堆栈操作
D、存储器按内容选择地址
22.假设基准程序 A 在某计算机上的运行时间为 120 秒，其中90 秒为 CPU 时间，其余为 I/O 时 间。若 CPU 速度提高 50%，I/O 速度不变，则运行基准程序 A 所耗费的时间是 。
A、75 秒 B、80 秒 C、85 秒 D、90 秒
23.某计算机的Cache 共有 16 块，采用 2 路组相联映射方式 (即每组 2 块) 。每个主存块大 小为 32 字节，按字节编址。主存 212 号单元所在主存块应装入到的Cache 组号是 。
A 、0 B 、2 C 、4 D 、6
24.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是 。
A、x=0000007FH，y=FFF9H，z=00000076H
B、x=0000007FH，y=FFF9H，z=FFFF0076H
C、x=0000007FH，y=FFF7H，z=00000076H
D、x=0000007FH，y=FFF7H，z=FFFF0076H
25.假设编译器规定 int 和 short 类型长度分别为 32 位和 16 位，若有下列 C 语言语句： short si = -8196 ;
int i = si ;执行上述程序段后，i 的机器数表示为 。
A、0000 9FFCH B、FFFF DFFCH
C、FFFF 9FFCH D、0000 DFFCH
26.float 型数据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分别存放 在 32 位寄存器 fl 和 f2 中，若(f1) = CC90 0000H， (f2) = B0C0 0000H，则 x 和 y 之间的关系为 。
A、x
C、x>y 且符号相同
B、x
D、x>y 且符号不同
27.CPU 执行一段程序，cache 完成存取的次数为 1800 次，主存完成存取的次数为 200 次， 已 知 cache 存取周期为 50ns，主存存取周期为 200ns 则平均访问时间为 。
A、50ns B、55ns C、65ns D、70ns 28.某计算机使用四体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为 8001, 8002, 8003, 8004, 8005, 8006, 8007, 8008, 8000，则可能发生访存冲突的地址对 是 。
A、8004 和 8008 B、8002 和 8007
C、8000 和 8008 D、8000 和 8004
29.假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移 量 (用补码表示) 。取指令时，每次 CPU 从存储器取出一个字节，并自动完成 PC 加 1 的操作。 假设执行到某转移指令时 (取指令前) PC 的内容为 200CH，该指令的转移目标地址为 1FB0H， 则该转移指令第二字节的内容应为 。
A、5CH B、5EH C、A2H D、A4H
30.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令 28 条、二地址 指令 120 条，每个地址字段为 6 位，则指令字长至少应该是 。
A、24 位 B、26 位 C、28 位 D、32 位
31.微程序控制器中，机器指令与微指令的关系是 。
A、每一条机器指令由一条微指令来执行
B、每一条机器指令由一段微指令编写的微程序来解释执行
C、每一条机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
32.显示器的颜色数为 256 色，则刷新存储器每个单元的字长应该为 。
A、256 位 B、8 位 C、7 位 D、16 位
33.假定用若干 16K×1 位的存储器芯片扩展为一个 64K×8 位的存储器，芯片内各单元连续编址，则地址 8005H 所在的芯片的最小地址为 。
A、A000H B、8000H C、6000H D、4000H
34.下面这些存储设备中，不会作为外存的是 。
A、SRAM B、光盘 C、硬盘 D、U 盘
35.在集中式总线仲裁中， 方式响应时间最快。
A、独立请求 B、计数器定时查询
C、菊花链 D、无法确定
36.某终端通过串行通信接口与主机相连，采用起止式异步通信协议，若传输波特率为 9600。 通信协议约定 7 位数据、1 位奇校验、1 位起始位、1 位停止位，则传输一个字符所需时间约 为 。
A、0.94ms B、1.04ms C、1.88ms D、2.08ms
37.有一个 5 级浮点加减运算流水线分别完成对阶、尾数加减、规格化处理、舍入处理、溢出 检测五步操作，假设完成各步操作的时间依次为 90ns、100ns、80ns、80ns、50ns。则该流水 线连续执行 18 次加减运算的吞吐率是 指令/秒。
A、5×106 B、6.16×106 C、8.18×106 D、9×106
38.磁盘转速提高一倍，则 。
A、平均访问时间缩小到原来的一半
B、寻道时间缩小到原来的一半
C、数据传输时间缩小到原来的一半
D、对磁盘性能没有影响
39.下面关于指令说法错误的是 。
A、指令由操作码和地址码构成
B、全部机器指令的集合称为指令系统
C、操作码长度可以是固定的，也可以是变化的
D、操作码长度固定会增加译码和分析的难度，使控制器设计复杂度增大。
40.下列关于 RISC 的叙述中，错误的是 。
A、RISC 的指令数、寻址方式和指令格式种类相对 CISC 少
B、RISC 大多数指令在一个时钟周期内完成
C、RISC 的内部通用寄存器数量相对 CISC 多
D、RISC 普遍采用微程序控制器
二、综合应用题 (本大题共 7 小题，每小题 10 分，共 70 分)
1.线性表是一种重要的数据结构，请根据线性表 A{a1,a2,a3,…,an}的两种不同的存储结构回 答以下问题...更多见官网
原标题：23年836 计算机综合i（数据结构、计算机组成原理）真题
一、选择题 (本大题共 40 小题，每小题 2 分，共 80 分)
1. 数据的四种存储结构是______。
A、顺序存储结构、链式存储结构、索引存储结构和散列存储结构
B、线性存储结构、非线性存储结构、树型存储结构和图型存储结构
C、集合存储结构、一对一存储结构、一对多存储结构和多对多存储结构
D、顺序存储结构、树型存储结构、图型存储结构和散列存储结构
2.下列函数中，n 为问题规模，其对应的时间复杂度最小的是______。
A、T1(n) = 2023log2n + 7789n
B、T2(n) = 225nlog2n - 9978n
C、T3(n) = 2023nlog2n + 1117n2 - 5321n
D、T4(n) = 2023n3 + 31115n
3.关于线性表的存储结构，以下叙述中错误的是______。
A、线性表的顺序存储结构中隐式地存储了数据元素之间的逻辑关系
B、线性表的顺序存储结构一定需要占用一片连续的存储空间
C、线性表的链式存储结构通过指针来反映数据元素之间的逻辑关系
D、线性表的链式存储结构占用的存储空间一定不连续
4.在一个有 n 个元素的顺序表中，随机删除一个元素，平均需要移动个元素______。
A、n B、n-1 C、n/2 D、 (n-1)/2
5.在双向循环链表中删除指针 D1 指向结点(非两端结点)，其中prev 和next 分别是指向对应 结点的直接前驱和直接后继结点的指针，应执行的操作为______。
A、D1->prev->next=D1->next ; D1->next->prior=D1->prior ;
B、D1->piev=D1->next ; D1->next=D1->prior ;
C、D1->next->prio=D1->next ; D1->next=D1->prior ;
D、D1->prior->next=D1->next ; D1->prior=D1->next ;
6.下列关于“字符串”及其应用的叙述中不正确的是______。
A、字符串是一种特殊的线性表
B、字符串的长度必须大于零
C、在字符串的模式匹配中， 目标串的长度一般都大于模式串的长度
D、在字符串的模式匹配常用算法中，KMP 算法一般优于 BF 算法
7.当字符 1234 作为一个栈的输入时，其输出结果大于 2000 的字符序列有______个
A、9 B、8 C、7 D、10
8.一个栈的入栈序列为 1,2,3,…,n，出栈序列是 P1,P2,P3,…,Pn,若 P3=5，则 P2 可能取值的 个数是______。
A、5 B、6 C、n-1 D、n-2
9.表达式 a*(b-c)+d 的后缀表达式是______。A、abc-*d+ B、abc-d*+ C、a-bc*d+ D、abcd*-+
10.假设以数组A[50]存放循环队列中的元素下标从 0 开始，Front 指向队头的前一个位置，Rear 指向队尾元素，当前 Front = 3，当前队列长度为 38，则当前 Rear 的值为______。
A、8 B、16 C、26 D、41
11.设 B[20][20]为一个上三角矩阵，其下三角元素均为常数 K，数组下标从 B[0][0]开始，对 其进行压缩存储，按列优先存放在一维数组 C[0……m-1]，对数组元素 B[15][16]在数组 C 所 对应的下标为______。
A、136 B、137 C、152 D、153
12. 广 义 表 A= ((v, (x, (p,q),d)), (x, (m,n),y)) ， 则 运 算 tail(tail(head(A))) 的 结 果 为______。
A、d B、 (p,q) C、y D、 ((p,q),d)
13.若二叉树的叶子结点个数为 n0,度为 1 的结点个数为 n1,度为 2 的结点个数为 n2,则 n0= ______。
A、n2-1 B、n2 C、n2+1 D、2*n2 14.若一颗二叉树的先序和中序序列分别是 pbfqde 和 bfpdqe，则其后序序列为______。
A、bfdepq B、fbedqp C、fbdeqp D、dbefqp
15.含有n-1 个结点的线索二叉树中共有线索数为______。
A、n+1 B、n-2 C、n-1 D、n
16.以 V2 为起始结点对下图进行深度优先遍历，正确的遍历序列是______。
A、V2, V1, V3, V4, V5, V6, V7
C、V2, V1, V3, V4, V7, V6, V5
B、V2, V5, V7, V6, V1, V4, V3
D、V2, V5, V6, V7, V4, V1, V3
17. 已知有向图 G= (P, E)，其中 P= {a,b,c,d,e}, E= {,,,, ,}, 对该图进行拓扑排序，下列不是拓扑序列的是______。
A、a,d,c,b,e B、d,a,b,c,e C、a,b,d,c,e D、a,b,c,d,e 18.下列查找算法中，平均查找长度与元素个数 m 不直接相关的查找方法是______。 A、分块查找 B、顺序查找 C、二分查找 D、散列查找 19.序列(8,9,19,6,3,5,23,1,2)，只能是以下哪种排序方法两趟排序后的结果______。
A、选择排序 B、冒泡排序 C、插入排序 D、堆排序 20.对序列(25,18,73,61,27,8,69,72,53)进行大根堆排序，输出两个最大关键字后的剩余堆是______。
A、 (69，61，27，53，25，8，18) B、 (69，61，25，53，27，8，18)
C、 (69，61，53，27，25，18，8) D、 (69，25，8，18，61，53，27)
21.冯 ·诺依曼计算机的核心思想是 。
A、多指令流单数据流
B、存储程序并按地址顺序执行指令
C、堆栈操作
D、存储器按内容选择地址
22.假设基准程序 A 在某计算机上的运行时间为 120 秒，其中90 秒为 CPU 时间，其余为 I/O 时 间。若 CPU 速度提高 50%，I/O 速度不变，则运行基准程序 A 所耗费的时间是 。
A、75 秒 B、80 秒 C、85 秒 D、90 秒
23.某计算机的Cache 共有 16 块，采用 2 路组相联映射方式 (即每组 2 块) 。每个主存块大 小为 32 字节，按字节编址。主存 212 号单元所在主存块应装入到的Cache 组号是 。
A 、0 B 、2 C 、4 D 、6
24.一个 C 语言程序在一台 32 位机器上运行。程序中定义了三个变量 x、y 和 z，其中 x 和 z 为 int 型，y 为 short 型。当 x=127，y=-9 时，执行赋值语句 z=x+y 后，x、y 和 z 的值分别是 。
A、x=0000007FH，y=FFF9H，z=00000076H
B、x=0000007FH，y=FFF9H，z=FFFF0076H
C、x=0000007FH，y=FFF7H，z=00000076H
D、x=0000007FH，y=FFF7H，z=FFFF0076H
25.假设编译器规定 int 和 short 类型长度分别为 32 位和 16 位，若有下列 C 语言语句： short si = -8196 ;
int i = si ;执行上述程序段后，i 的机器数表示为 。
A、0000 9FFCH B、FFFF DFFCH
C、FFFF 9FFCH D、0000 DFFCH
26.float 型数据常用 IEEE754 单精度浮点格式表示。假设两个 float 型变量 x 和 y 分别存放 在 32 位寄存器 fl 和 f2 中，若(f1) = CC90 0000H， (f2) = B0C0 0000H，则 x 和 y 之间的关系为 。
A、x
C、x>y 且符号相同
B、x
D、x>y 且符号不同
27.CPU 执行一段程序，cache 完成存取的次数为 1800 次，主存完成存取的次数为 200 次， 已 知 cache 存取周期为 50ns，主存存取周期为 200ns 则平均访问时间为 。
A、50ns B、55ns C、65ns D、70ns 28.某计算机使用四体交叉编址存储器，假定在存储器总线上出现的主存地址(十进制)序列为 8001, 8002, 8003, 8004, 8005, 8006, 8007, 8008, 8000，则可能发生访存冲突的地址对 是 。
A、8004 和 8008 B、8002 和 8007
C、8000 和 8008 D、8000 和 8004
29.假定采用相对寻址方式的转移指令占两个字节，第一字节是操作码，第二字节是相对位移 量 (用补码表示) 。取指令时，每次 CPU 从存储器取出一个字节，并自动完成 PC 加 1 的操作。 假设执行到某转移指令时 (取指令前) PC 的内容为 200CH，该指令的转移目标地址为 1FB0H， 则该转移指令第二字节的内容应为 。
A、5CH B、5EH C、A2H D、A4H
30.某计算机按字节编址，指令字长固定且只有两种指令格式，其中三地址指令 28 条、二地址 指令 120 条，每个地址字段为 6 位，则指令字长至少应该是 。
A、24 位 B、26 位 C、28 位 D、32 位
31.微程序控制器中，机器指令与微指令的关系是 。
A、每一条机器指令由一条微指令来执行
B、每一条机器指令由一段微指令编写的微程序来解释执行
C、每一条机器指令组成的程序可由一条微指令来执行
D、一条微指令由若干条机器指令组成
32.显示器的颜色数为 256 色，则刷新存储器每个单元的字长应该为 。
A、256 位 B、8 位 C、7 位 D、16 位
33.假定用若干 16K×1 位的存储器芯片扩展为一个 64K×8 位的存储器，芯片内各单元连续编址，则地址 8005H 所在的芯片的最小地址为 。
A、A000H B、8000H C、6000H D、4000H
34.下面这些存储设备中，不会作为外存的是 。
A、SRAM B、光盘 C、硬盘 D、U 盘
35.在集中式总线仲裁中， 方式响应时间最快。
A、独立请求 B、计数器定时查询
C、菊花链 D、无法确定
36.某终端通过串行通信接口与主机相连，采用起止式异步通信协议，若传输波特率为 9600。 通信协议约定 7 位数据、1 位奇校验、1 位起始位、1 位停止位，则传输一个字符所需时间约 为 。
A、0.94ms B、1.04ms C、1.88ms D、2.08ms
37.有一个 5 级浮点加减运算流水线分别完成对阶、尾数加减、规格化处理、舍入处理、溢出 检测五步操作，假设完成各步操作的时间依次为 90ns、100ns、80ns、80ns、50ns。则该流水 线连续执行 18 次加减运算的吞吐率是 指令/秒。
A、5×106 B、6.16×106 C、8.18×106 D、9×106
38.磁盘转速提高一倍，则 。
A、平均访问时间缩小到原来的一半
B、寻道时间缩小到原来的一半
C、数据传输时间缩小到原来的一半
D、对磁盘性能没有影响
39.下面关于指令说法错误的是 。
A、指令由操作码和地址码构成
B、全部机器指令的集合称为指令系统
C、操作码长度可以是固定的，也可以是变化的
D、操作码长度固定会增加译码和分析的难度，使控制器设计复杂度增大。
40.下列关于 RISC 的叙述中，错误的是 。
A、RISC 的指令数、寻址方式和指令格式种类相对 CISC 少
B、RISC 大多数指令在一个时钟周期内完成
C、RISC 的内部通用寄存器数量相对 CISC 多
D、RISC 普遍采用微程序控制器
二、综合应用题 (本大题共 7 小题，每小题 10 分，共 70 分)
1.线性表是一种重要的数据结构，请根据线性表 A{a1,a2,a3,…,an}的两种不同的存储结构回 答以下问题...更多见官网
原标题：23年836 计算机综合i（数据结构、计算机组成原理）真题
