太原理工大学数据结构试题库及答案

第三章操作系统一、选择题1－5BCCAA6－10DDBCB11-15BCACD 16－20BBADD21－25DDCBA26－30BBCDA 31－35DDCDD36－40ACCDD41－45DABBD 46－50DCBDC51－55BCDBC56－60BACAA 61－65DCBBA66－70CABAD71－75DDADC 76－80ABDCA81－85BBABC86－90BDCBD 91－95CCADA96－100CDBAC101－105BCADD 106－110CDACC111－115ABDBB116－120ADDCB 121－125DCADD126－130BCDDB131－135ADBCD 136－140DDBBA141－145BABAA146－150DDCBB 二、填空题151资源152批处理153通用操作系统154CPU、外设155进程、存储、设备、文件156并发性、共享性、虚拟性、不确定性157Unix、免费158动、静159内存160逻辑、物理161静态重定位、动态重定位162存储空间163程序装入内存、程序执行164逻辑、物理165虚拟存储器166虚拟设备167独享设备、共享设备、虚拟设备168用户设备169文件170设备文件171FAT文件系统、NTFS文件系统172多级目录结构（树型目录结构）173文件的建立、读、写目录的管理174命令接口、程序接口175操作系统176联机命令按口、脱机命令接口177控制面板添加/删除程序178最近使用过的文档20179沙漏180树型结构文件夹181主文件名扩展名182根子183Ctrl+Alt+Del结束任务184媒体播放器185BackSpace186属性187两188wav189255190Setup.exe191Ctrl+Shift192PrintScreen193快捷菜单194回收站195格式化196内存197Shift198当前活动199TAB200剪贴板201EXIT202树型目录展开或折叠203F1204桌面205IE浏览器206快捷207设备管理器208磁盘清理209分散的碎片整理为物理上连续的文件210磁盘检查程序三、判断题211－215××××√216－220√××√√221－225×××√×226－230××××√231－235××√√√236－240√√×√×四、简答题3.241怎样理解“由于计算机上装有操作系统，从而扩展了原计算机的功能”。

2022年太原理工大学数据科学与大数据技术专业《操作系统》科目期末试卷A（有答案）一、选择题1、一个多道批处理系统中仅有P1，和P2两个作业，P2比P1晚5ms到达。

它们的计算和I/O操作顺序如下：P1：计算60ms，I/O 80ms，计算20msP2：计算120ms，I/O 40ms，计算40ms。

若不考虑调度和切换时间，则完成两个作业需要的时间最少是（）。

A.240msB.260msC.340msD.360ms2、下列观点中，不是描述操作系统的典型观点的是（）。

A.操作系统是众多软件的集合B.操作系统是用户和计算机之间的接口C.操作系统是资源的管理者D.操作系统是虚拟机3、在多进程的系统中，为了保证公共变量的完整性，各进程应互斥进入临界区。

所谓临界区是指（）。

A.一个缓冲区B.一段数据区C.同步机制D.一段程序4、下列关于管程的叙述中，错误的是（）。

A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问5、设有n个进程共用一个相同的程序段，若每次最多允许m个进程（mSn）同时进入，临界区，则信号量的初值为（）。

A.nB.mC.m-nD.-m6、某文件占10个磁盘块，现要把该文件磁盘块逐个读入主存缓冲区，并送用户区进行分析。

假设一个缓冲区与一个磁盘块人小相同，把一个磁盘块读入缓冲区的时间为100μs，将缓冲区的数据传送到用户区的时间是50μs.CPU对一块数据进行分析的时间为50us。

在单缓冲区和双缓冲区结构ド，读入并分析完该文件的时间分别是（）。

Α.1500μs，1000μsB.1550μs，1100μsC.1550μs，1550μsD.2000μs，2000μs7、 I/O中断是CPU与通道协调I作的种于段，所以在（）时，便要产生中断。

A.CPU执行“启动I/O”指令而被通道拒绝接收B.通道接受了CPU的启动请求C.通道完成了通道程序的执行D.通道在执行通道程序的过程中8、下列关于索引表的叙述，（）是正确的。

一、一、单选题（每题 2 分，共20分）1. 1.栈和队列的共同特点是( )。

A.只允许在端点处插入和删除元素B.都是先进后出C.都是先进先出D.没有共同点2. 2.用链接方式存储的队列，在进行插入运算时( ).A. 仅修改头指针B. 头、尾指针都要修改C. 仅修改尾指针D.头、尾指针可能都要修改3. 3.以下数据结构中哪一个是非线性结构？( )A. 队列B. 栈C. 线性表D. 二叉树4. 4.设有一个二维数组A[m][n]，假设A[0][0]存放位置在644(10)，A[2][2]存放位置在676(10)，每个元素占一个空间，问A[3][3](10)存放在什么位置？脚注(10)表示用10进制表示。

A．688 B．678 C．692 D．6965. 5.树最适合用来表示( )。

A.有序数据元素B.无序数据元素C.元素之间具有分支层次关系的数据D.元素之间无联系的数据6. 6.二叉树的第k层的结点数最多为( ).A．2k-1 B.2K+1 C.2K-1 D. 2k-17.7.若有18个元素的有序表存放在一维数组A[19]中，第一个元素放A[1]中，现进行二分查找，则查找A［3］的比较序列的下标依次为( )A. 1，2，3B. 9，5，2，3C. 9，5，3D. 9，4，2，38.8.对n个记录的文件进行快速排序，所需要的辅助存储空间大致为A. O（1）B. O（n）C. O（1og2n）D. O（n2）9.9.对于线性表（7，34，55，25，64，46，20，10）进行散列存储时，若选用H（K）=K %9作为散列函数，则散列地址为1的元素有（）个，A．1 B．2 C．3 D．410.10.设有6个结点的无向图，该图至少应有( )条边才能确保是一个连通图。

A.5B.6C.7D.8二、二、填空题（每空1分，共26分）1. 1.通常从四个方面评价算法的质量：_________、_________、_________和_________。

一、单项选择（每题2分，共20分）1.Java中的int型变量在内存中占几个字节？A.2B.4C.6D.82.下面几条代码执行后，变量i，j，k的值分别是int i = 10;int j = 10;boolean k = ((i++)>4 || (j--)>5);A.10,10,trueB.11,9,trueC.9,11,trueD.11,10,true3.有一个类Student，有一个成员方法public String info(String name)将下面哪条代码添加到Student类中会产生错误4.A.public String info (int name){}B.public int info (String name){}C.public String info (String name, String age){}D.public String info (String age){}5.下面的代码中哪条语句是错误的class A{private int i;int f;protected j;public int p;}class B{public static void main(String[] args){A a = new A();a.i = 10;………………………………………………Aa.f = 100; ……………………………………………Ba.j = 1000;……………………………………………Ca.p = 10000; …………………………………………D}}5.下面关于类成员和实例成员叙述错误的是A.类成员可以通过类名.类成员名的语法来进行访问B.当一个类的对象没有被创建时，也可以使用类成员C.JVM为类成员和实例成员分配内存的时机是一样的D.实例成员必须要创建这个类的对象之后，才能访问6.如果想要对两个String按字典顺序排序，要用到String类的哪一个方法A.equalsB.equalsIgnoreCaseC.sortStringpareTo7.关于JAVA的GUI编程，下面叙述错误的是A.java.awt包中的组件大部分是重量级的，javax.swing包中的组件大部分是轻量级的B.JAVA中的布局是用来控制容器中的组件如何排列的C.JAVA中绝大多数组件都能触发事件D.JAVA中的组件触发一个事件后，会创建一个事件对象，这个事件对象需要我们在编写事件处理代码的时候手工创建8.使用JDBC访问数据库时首先需要建立和数据库的连接，当连接成功建立后会返回下面哪种类型的对象A.ConnectionB.StatementC.PreparedStatementD.ResultSet9.如果要启动一个线程，需要调用下面的哪一个方法A.run（）B.start（）C.notify（）D.notifyAll（）10.下面关于线程叙述正确的是A.JAVA中的线程类只能通过继承Tread类的方式建立B.在程序运行过程中，我们可以通过代码调度线程的执行顺序C.当run（）方法执行结束后，线程也结束D.sleep方法和wait方法都可以使线程停止运行，他们的作用是一样的二、填空（每空2分，共20分）1.面向对象的编程语言都有三个特性，分别是、和2.在JAVA程序中要得到当前的系统时间语句是：3.在一个类中要声明一个常量需要用的关键字是4.StringBuffer和String的区别在与5.请写出JAVA中任意两种布局的类名、6.子类和父类不在同一个包下时，子类能够从父类继承到的成员三、判断（每题1分，共10分）1.JAVA程序使用构造方法来初始化对象的成员，使用析构方法销毁对象2.JAVA程序中的异常处理语句try-catch，一个try只能有一个catch子句3.JAVA中的抽象类中只能声明抽象方法，不能定义普通方法4.Java的AWT中一个监视器只能监视一个组件5.当两个线程访问同一个对象的同一个成员变量的时候，可能会产生线程同步的问题6.JAVA中没有指针的概念，所以函数调用时，参数的传递都是按值传递，形式参数如果发生改变，不会影响到实际参数7.Java中创建对象的方法只有使用new关键字一种方式8.在一个类的类体中，只能声明成员变量、成员方法和构造方法，绝不能有其他的内容了9.Java中的class中默认的成员访问权限是public的10.使用super关键字可以在一个类的构造方法中调用其父类的构造方法四、综合题（每题5分，共25分）1.阅读以下程序，输出结果为public class B4_01 {public static void main(String[] args){int sum = 0;for(int i = 1; i <= 10; i = i + 2){sum = sum + i * i;}System.out.println(sum);}}2.阅读以下程序，输出结果为public class B4_02 {public static void main(String[] args){ int i = 1;int j = 2;int k = 3;String str = null;try{i = 123;j = str.length();k = 100;}catch(NullPointerException e){j = 200;}finally{k = 300;}System.out.println(i+","+j+","+k);}}3.阅读以下程序，输出结果为public class B4_03 {public static void main(String[] args){ int arr[] = {1,2,3,4,5,6,7,8,9,10};C c = new C();c.f(arr);for(int i = 0; i < arr.length; i++){System.out.print(arr[i]+" ");}}}class C{public void f(int arr[]){for(int i = 0 ; i < arr.length; i++){ arr[i] = 11 - arr[i];}}}4.阅读以下程序，输出结果为public class B4_04 {public static void main(String[] args){ String str = "ab45dc361jgh78rt";StringBuffer sb = new StringBuffer();char c[] = str.toCharArray();for(int i = 0; i < c.length; i ++){if(c[i]>='0'&&c[i]<='9'){sb.append(c[i]);}}System.out.println(sb.toString());}}五、编程题（10,15，共25）1.编写应用程序，定义一个班级类Classes，再定义一个学生类Student。

2021年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、连续两次启动同一存储器所需的最小时间间隔称为（）。

A.存储周期B.存取时间C.存储时间D.访问周期2、某SRAM芯片，其容量为512×8位，除电源和接地端外，该芯片引出线的最小数目应该是（）。

A.23B.25C.50D.193、假设有7位信息码010101，则低位增设偶校验位后的代码和低位增设奇校验位后的代码分别为（）。

A.01101010 01101010B.0101010 01101011C.01101011 01101010D.01101011 011010114、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ5、某数采用IEEE754标准中的单精度浮点数格式表示为C6400000H，则该数的值是（）。

A.-1.5×213B.-1.5×212C.-0.5×213D.-0.5×2126、下列关于总线设计的叙述中，错误的是（）。

A.并行总线传输比串行总线传输速度快B.采用信号线复用技术可减少信号线数量C.采用突发传输方式可提高总线数据传输率D.采用分离事务通信方式可提高总线利用率7、控制总线主要用来传送（）。

I.存储器和1/O设备的地址码II.所有存储器和I/O设备的时序信号III.所有存储器和1/O设备的控制信号IV.来自I/O设备和存储器的响应信号A.II、IIIB. I，III，IVC. III，IVD.II，III. IV8、已知计算机A的时钟频率为800MHz，假定某程序在计算机A上运行需要12s。

现在硬件设计人员想设计计算机B，希望该程序在B上的运行时间能缩短为8s，使用新技术后可使B的时钟频率大幅度提高，但在B上运行该程序所需要的时钟周期数为在A上的1.5倍。

数据结构c语言期末考试题库及详解答案数据结构C语言期末考试题库及详解答案一、选择题1. 在数据结构中，线性表的顺序存储结构被称为：A. 链式存储结构B. 栈C. 队列D. 数组答案：D2. 下列关于栈的描述，错误的是：A. 栈是一种特殊的线性表B. 栈的特点是后进先出C. 栈顶元素是最后插入的元素D. 栈的插入和删除操作都发生在栈顶答案：C二、填空题1. 在C语言中，定义一个具有10个元素的整型数组可以使用语句：________。

答案：int arr[10];2. 链表与数组相比，其优点是________。

答案：动态内存分配，不需要预先知道数据规模三、简答题1. 简述二叉树的遍历方法有哪些，并说明它们的特点。

答案：二叉树的遍历方法主要有前序遍历、中序遍历和后序遍历三种。

前序遍历首先访问根节点，然后递归地遍历左子树和右子树；中序遍历首先遍历左子树，然后访问根节点，最后遍历右子树；后序遍历首先遍历左子树和右子树，最后访问根节点。

每种遍历方法都可以用来对二叉树进行不同的操作和分析。

2. 什么是哈希表？它在实际应用中有哪些优点？答案：哈希表是一种通过哈希函数将键映射到表中一个位置来访问记录的数据结构。

它的优点包括：快速的数据访问速度，因为哈希表通常在常数时间内完成查找；动态的内存分配，可以根据需要调整存储空间；以及灵活的键值对存储方式。

四、编程题1. 编写一个C语言函数，实现单链表的逆序输出。

答案：```c#include <stdio.h>#include <stdlib.h>typedef struct Node {int data;struct Node *next;} Node;void reversePrint(Node *head) {if (head == NULL) return;reversePrint(head->next);printf("%d ", head->data);}int main() {Node *head = (Node *)malloc(sizeof(Node));head->data = 1;head->next = NULL;// 假设链表已经构建完毕reversePrint(head);return 0;}```2. 请实现一个C语言函数，用于计算一个字符串中不同字符的数量。

2022年太原理工大学数据科学与大数据技术专业《计算机组成原理》科目期末试卷B（有答案）一、选择题1、采用八体并行低位交叉存储器，设每个体的存储容量为32K×16位，存储周期为400ns，下述说法中正确的是（）。

A.在400ns内，存储器可向CPU提供2位二进制信息B.在l00ns内，每个体可向CPU提供27位二进制信息C.在400ns内，存储器可向CPU提供2位二进制信息D.在100ns内，每个体可向CPU提供2位二进制信息2、在一个容量为l28KB的SRAM存储器芯片上，按字长32位编址，其地址范围可从0000H到（）。

A.3HB.7HC.7HD.3fH3、一个浮点数N可以用下式表示：N=mr me，其中，e=rc g；m：尾数的值，包括尾数采用的码制和数制：e：阶码的值，一般采用移码或补码，整数；Tm：尾数的基；re：阶码的基；p：尾数长度，这里的p不是指尾数的：进制位数，当ra=16时，每4个二进制位表示一位尾数；q：阶码长度，由于阶码的基通常为2，因此，在一般情况下，q就是阶码部分的二进制位数。

研究浮点数表示方式的主要目的是用尽量短的字长（主要是阶码字长q和尾数字长的和）实现尽可能大的表述范围和尽可能高的表数精度。

根据这一目的，上述6个参数中只有3个参数是浮点数表示方式要研究的对象，它们是（）。

A.m、e、rmB. rm、e、rmC.re、p、qD. rm、p、q4、下列为8位移码机器数[x]移，当求[-x]移时，（）将会发生溢出。

A.11111111B.00000000C.10000000D.011l1l115、为了表示无符号十进制整数，下列哪些是合法的8421BCD码？（）I.01111001 Ⅱ.11010110 Ⅲ.00001100 Ⅳ.1000010lA.I、IⅡB.Ⅱ、ⅢC.I、ⅣD.I、Ⅱ、Ⅲ6、一次总线事务中，主设备只需给出一个首地址，从设备就能从首地址开始的若干连续单元读出或写入多个数据。

2022年太原理工大学数据科学与大数据技术专业《计算机网络》科目期末试卷B（有答案）一、选择题1、计算机网络最基本的功能是（）。

I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV2、一般来说，学校的网络按照空间分类属于（）。

A.多机系统B.局域网C.城域网D.广域网3、下面的地址中，属于单播地址的是（）。

A.172.31.128.255/18B.10.255.255.255C.192.168.24.59/30D.224.105.5.2114、在IP首部的字段中，与分片和重组无关的是（）。

注：假设现在已经分片完成。

A.总长度B.标识C.标志D.片偏移5、多路复用器的主要功能是（）。

A.执行数/模转换B.结合来自多条线路的传输C.执行串/并转换D.减少主机的通信处理强度6、以下哪个是快速以太网的介质访问控制方法（）A.CSMA/CDB.令牌总线C.令牌环D.100VG-AnyLan7、有一条TCP连接，它的最大报文段长度为2KB，TCP拥塞窗口为24KB，这时候发生了超时事件，那么该拥塞窗口变成了（）。

A.1KBB.2KBC.5KBD.7KB8、下列关于TCP的叙述中，正确的是（）。

I.TCP是一个点到点的通信协议Ⅱ.TCP提供了无连接的可靠数据传输IⅡ.TCP将来自上层的字节流组织成IP数据报，然后交给IPIV.TCP将收到的报文段组成字节流交给上层A.I、Ⅱ、ⅣB. I、ⅢC.仅ⅣD.Ⅲ、Ⅳ9、传输层为（）之间提供逻辑通信。

A.主机B.进程C.路由器D.操作系统10、下列关于SMTP的叙述中，正确的是（）。

I.只支持传输7比特ASCII码内容II支持在邮件服务器之间发送邮件III支持从用户代理向邮件服务器发送邮件IV支持从邮件服务器向用户代理发送邮件A.仅I、II和IIIB.仅I、II和IVC.仅I、III和IVD.仅II、III和IV11、通过"Internet信息服务（IIS）管理器”管理单元可以配置FTP服务器，若将控制端口设置为2222，则数据端口自动设置为（）。

2022年太原理工大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、下述文件中适合于磁带存储的是（）。

A.顺序文件B.索引文件C.哈希文件D.多关键字文件2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。

A.13B.33C.18D.403、若线性表最常用的操作是存取第i个元素及其前驱和后继元素的值，为节省时间应采用的存储方式（）。

A.单链表B.双向链表C.单循环链表D.顺序表4、已知有向图G=(V，E)，其中V={V1，V2，V3，V4，V5，V6，V7}， E=｛<V1，V2>，<V1，V3>，<V1，V4>，<V2，V5>，<V3，V5>， <V3，V6>，<V4，V6>，<V5，V7>，<V6，V7>｝，G的拓扑序列是（）。

A.V1，V3，V4，V6，V2，V5，V7B.V1，V3，V2，V6，V4，V5，V7C.V1，V3，V5，V2，V6，V7D.V1，V2，V5，V3，V4，V6，V75、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。

A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s6、排序过程中，对尚未确定最终位置的所有元素进行一遍处理称为一趟排序。

下列排序方法中，每一趟排序结束时都至少能够确定一个元素最终位置的方法是（）。

Ⅰ．简单选择排序Ⅱ．希尔排序Ⅲ．快速排序Ⅳ．堆排Ⅴ．二路归并排序A．仅Ⅰ、Ⅲ、Ⅳ B．仅Ⅰ、Ⅱ、Ⅲ C．仅Ⅱ、Ⅲ、Ⅳ D．仅Ⅲ、Ⅳ、Ⅴ7、下列叙述中，不符合m阶B树定义要求的是（）。