所谓看书几遍,不如真题一遍。真题虽然年年变,但从实际来看,大家会发现往年考过的知识点还是会不断的重复出题。为什么说真题重要?因为真题反映的是命题人的思想!作为考生与命题人交流的唯一资料和途径就是真题。所以读题要读命题人的思想,读懂了命题人的思想,就能赢得考试。因此,天任考研小编为大家整理了“河北工程大学2024考研真题:计算机专业基础843”相关内容,希望给同学们的专业课备考提供帮助!
河北工程大学2024考研真题:计算机专业基础843
一、选择题(每题2分,共50分)
1.在数据结构中,从逻辑上可以把数据结构分成()。
A、动态结构和静态结构B、紧凑结构和非紧凑结构
C、线性结构和非线性结构D、内部结构和外部结构
2.与数据元素本身的形式、内容、相对位置、个数无关的是数据的()。
A、存储结构B、存储实现C、逻辑结构D、运算实现
3.下面程序的时间复杂度为()。
i=1;
while(i<=n)i=i*3;
A、O(n
2)B、O(i
2)C、O(n*(n-i))D、O(logn)
4.在n个结点的顺序表中,算法的时间复杂度是O(1)的操作是()。
A、访问第i个结点(1≤i≤n)和求第i个结点的直接前驱(2≤i≤n)
B、在第i个结点后插入一个新结点(1≤i≤n)
C、删除第i个结点(1≤i≤n)
D、将n个结点从小到大排序
5.在双向链表存储结构中,删除p所指的结点时须修改指针()。
A、p->next->prior=p->prior;p->prior->next=p->next;
B、p->next=p->next->next;p->next->prior=p;
C、p->prior->next=p;p->prior=p->prior->prior;
D、p->prior=p->next->next;p->next=p->prior->prior;
6.若一个栈以向量V[1..n]存储,初始栈顶指针top设为n+1,则元素x进栈的正确操
作是()。
A、top++;V[top]=x;B、V[top]=x;top++;
C、top--;V[top]=x;D、V[top]=x;top--;
7.循环队列存储在数组A[0..m]中,则入队时的操作为()。
A、rear=rear+1B、rear=(rear+1)%(m-1)
C、rear=(rear+1)%mD、rear=(rear+1)%(m+1)
8.深度为5(假设根的深度为1)的二叉树至多有()结点。
A、64B、32C、31D、63
9.一棵完全二叉树上有1001个结点,其中叶子结点的个数是()。
A、250B、500C、254D、501
10.下面哪一方法可以判断出一个有向图是否有回路?()
A、深度优先遍历B、拓扑排序C、求最短路径D、求关键路径
11.下列关键字序列中,()是堆。
A、16,72,31,23,94,53B、94,23,31,72,16,53
C、16,53,23,94,31,72D、16,23,53,31,94,72
12.希尔排序的组内排序采用的是()。
A、直接插入排序B、快速排序C、直接选择排序D、冒泡排序
13.对有14个元素的有序表A[1..14]作二分查找,查找元素A[4]时的被比较元素依次
为()。
A、A[1],A[2],A[3],A[4]B、A[1],A[14],A[7],A[4]
C、A[7],A[3],A[5],A[4]D、A[7],A[5],A[3],A[4]
14.用一个有向图来表示航空公司所有航班的航线。下列哪种算法最适合解决找给定两
城市间最经济的飞行路线问题。()
A、Dijkstra算法B、Kruskal算法C、深度优先搜索D、拓扑排序算法
15.下面()算法适合构造一个稠密图G的最小生成树。
A、Prim算法B、Kruskal算法C、Floyd算法D、Dijkstra算法
16.用户可以通过()两种方式来使用计算机。
A、命令接口和函数B、命令接口和系统调用
C、命令接口和文件管理D、设备管理方式
17.在下列选项中,必须在核心态下执行的指令是()。
A、从内存中取数B、将运算结果装入内存C、算术运算D、输入/输出
18.计算机的启动过程是()。①CPU加电,CS:IP指向FFFF0H;②进行操作系统引导;
③执行JMP指令跳转到BIOS;④登记BIOS中断程序入口地址;⑤硬件自检。
A、①②③④⑤B、①③⑤④②C、①③④⑤②D、①⑤③④②
19.以下可能导致一个进程从运行态变为就绪态的事件是()。
A、一次I/O操作结束B、运行进程需做I/O操作
C、运行进程结束D、出现了比现在进程优先级更高的进程
20.假设系统中所有进程同时到达,则使进程平均周转时间最短的是()调度算法。
A、先来先服务B、短进程优先C、时间片轮转D、优先级
21.进程A和进程B通过共享缓冲区协作完成数据处理,进程A负责产生数据并放入缓
冲区,进程B从缓冲区读数据并输出。进程A和进程B之间的制约关系是()。
A、互斥关系B、同步关系C、互斥和同步关系D、无制约关系
22.下列关于死锁的叙述中,正确的是()。
I、可以通过剥夺进程资源解除死锁II、死锁的预防方法能确保系统不发生死锁
III、银行家算法可以判断系统是否处于死锁状态
IV、当系统出现死锁时,必然有两个或两个以上的进程处于阻塞态
A、仅II、IIIB、仅I、II、IVC、仅I、II、IIID、仅I、III、IV
23.以下存储管理方式中,不会产生内部碎片的是()。
A、分段虚拟存储管理B、分页虚拟存储管理C、段页式分区管理D、固定式分区管理
24.打开文件操作的主要工作是()。
A、把指定文件的目录项复制到内存指定的区域B、把指定文件复制到内存指定的区域
C、在指定文件所在的存储介质上找到指定文件的目录项D、在内存寻找指定的文件
25.通道又称I/O处理机,它用于实现()之间的信息传输。
A、内存与外设B、CPU与外设C、内存与外存D、CPU与外存
二、综合应用题(每题10分,共100分)
1.设字符串S=‘aabaabaabaac’,P=‘aabaac’。
(1)请写出P的next值和nextval值;
(2)若S作主串,P作模式串,给出利用KMP改进算法匹配过程。
2.已知一棵二叉树的中序序列为ECBHFDJIGA,先序序列为ABCEDFHGIJ
(1)请画出该二叉树;
(2)写出该二叉树后序序列并对二叉树进行后序线索化。
3.已知4个字符A,B,C,D的哈夫曼编码分别是1,01,000,001,下列01串是由以上4个
字母构成的一段文本的哈夫曼编码:
1001000011010011010011011
(1)按照已知的哈夫曼编码画出哈夫曼树(左分支编码为“0”,右分支编码为“1”)。
(2)请将上述01串还原为编码前的文本。根据字符在文本中出现的次数为权值,求出这
棵树的带权路径长度。
4.对于待排序序列{12,11,13,49,26,14,8,7}
(1)以快速排序方法对该序列进行排序,写出各趟排序后的结果;
(2)以该序列为输入序列建立平衡二叉树(AVL树),并求出其搜索成功的平均搜索长度
ASLsucc。
5.设哈希函数H(k)=(3*k)mod11,散列地址空间为0~10,对关键字系列
(32,13,49,24,38,21,4,12)按下述两种解决冲突的方法构造哈希表:
(1)使用线性探测再散列构造哈希表,求在等概率下搜索成功时和搜索失败时的平均搜
索长度ASLsucc和ASLunsucc;
(2)使用链地址法构造哈希表,求在等概率下搜索成功时和搜索失败时的平均搜索长度
ASLsucc和ASLunsucc。
6.下图是某工程AOE网的邻接表存储,求:
(1)画出相应的AOE网,求A点到H点最短路径的值并写出最短路径经过的顶点;
(2)列表写出该AOE网中各顶点事件的最早发生时间和最迟发生时间,写出该工程关键
路径并指明完成该工程所需最短时间。
7.进程间存在哪几种制约关系?各是什么原因引起的?
以下活动各属于哪种制约关系?
①若干学生去图书馆借书②两队进行篮球比赛
③流水线生产的各道工序④商品生产和消费
8.在某页式管理系统中,假定主存为64KB,分成16块,块号为0,1,2,…,15。设某
进程有4页,其页号为0,1,2,3,被分别装入主存的第9,0,1,14块。请回答:
(1)该进程的总长度是多少?
(2)写出该进程每页在主存中的起始地址。
(3)若给出逻辑地址(0,0),(1,72),(2,1023),(3,99),请计算出对应的内存地址(括号内
的第一个数为页号,第二个数为页内偏移地址)。
9.某文件系统采用多级索引方式组织文件的数据存放,假定在文件的i_node中设有13
个地址项,其中直接索引10项,一次间接索引项1项,二次间接索引项1项,三次间
接索引项1项,数据块的大小为4KB,磁盘地址用4B表示。请回答:
(1)这个文件系统允许的最大文件长度是多少?
(2)一个2GB大小的文件,在这个文件系统中实际占用多少空间?
10.某计算机系统中的磁盘有300个柱面,每个柱面有10个磁道,每个磁道有200个扇
区,扇区大小为512B。文件系统的每簇包含2个扇区。请回答:
(1)磁盘的容量是多少?
(2)设磁头在85号柱面上,此时有4个磁盘访问请求,簇号分别为100260,60005,101660
和110560。采用最短寻道时间优先调度算法,系统访问簇的先后次序是什么?
(3)簇号100530在磁盘上的物理地址是什么?将簇号转换成磁盘物理地址的过程由I/O
系统的什么程序完成?
以上是天任考研小编为大家带来的“河北工程大学2024考研真题:计算机专业基础843”,更多院校考研专业课真题分享,敬请关注天任教育非统考专业课栏目。