河北工程大学2024考研真题：计算机专业基础843

　　真题是非常重要的学习资料，它能更好地帮助我们巩固所学的知识,大家在备考时候要多做一些真题，这样对真题高频考点有所了解，更有目的做好备战，新东方在线考研小编整理了“河北工程大学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+1 B、rear=(rear+1)%(m-1)

　　C、rear=(rear+1)%m D、rear=(rear+1)%(m+1)

　　8.深度为 5(假设根的深度为 1)的二叉树至多有( )结点。

　　A、64 B、32 C、31 D、63

　　9.一棵完全二叉树上有 1001 个结点，其中叶子结点的个数是( )。

　　A、250 B、500 C、254 D、501

　　10.下面哪一方法可以判断出一个有向图是否有回路?( )

　　A、深度优先遍历 B、 拓扑排序 C、求最短路径 D、求关键路径

　　11.下列关键字序列中，( )是堆。

　　A、16，72，31，23，94，53 B、94，23，31，72，16，53

　　C、16，53，23，94，31，72 D、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、III B、仅 I、II、IV C、仅 I、II、III D、仅 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) mod 11，散列地址空间为 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”，希望对各位同学有所帮助，希望大家都可以考出好的成绩。