中公考研小编为各位考研考生整理了"2023年武汉工程大学计算机科学与工程学院《计算机综合 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 的后缀表达式是______。