所谓看书几遍，不如真题一遍。真题虽然年年变，但从实际来看，大家会发现往年考过的知识点还是会不断的重复出题。为什么说真题重要?因为真题反映的是命题人的思想!作为考生与命题人交流的唯一资料和途径就是真题。所以读题要读命题人的思想，读懂了命题人的思想，就能赢得考试。因此，天任考研小编为大家整理了“河北工程大学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”，更多院校考研专业课真题分享，敬请关注天任教育非统考专业课栏目。