李永乐 数学讲师
广受学生信赖的“线代王”

预约

武汉工程大学计算机科学与工程学院《计算机综合 I》

2024-04-17 14:07:20 来源:天任考研  
天任教育

在线客服  联系电话:18003714525

以下是关于“武汉工程大学计算机科学与工程学院《计算机综合 I》”的相关资讯,想要更详细了解更多考研培训机构的相关情况,可以咨询咱们在线客服老师!


考试科目代码及名称: 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(数据结构、计算机组成原理)真题

热门好课推荐

MORE

2025考研英语无忧班

时长:468课时


  • 刘晓艳

  • 张超

3000元
已报501人

2025考研数学无忧班

时长:604课时


  • 李永乐

  • 宋浩

4000元
已报198人

2025考研政治无忧班

时长:225.5课时


  • 孔昱力

2000元
已报337人

2025考研管综无忧班

时长:440h


  • 吕建刚

3980元
已报112人