下载文档原格式
软件技术基础期末试卷(A)一、判定题。
请判定下面每一个结论是不是正确，对不正确的结论，请分析缘故，并修改成正确结论。
(45分)(1)同线性表的顺序存储结构相较，线性表的链式存储结构，不要求逻辑上相邻的数据元素在物理位置上也相邻，而且能够在程序运行期间动态生成线性表，从而提高了存储空间的利用效率，但失去了顺序表随机存取的优势。
(2)栈和队列是操作受限的特殊线性表。
栈所采纳的是后进先出(LIFO)的访问方式，而队列采纳的是先进先出的访问方式(FIFO)。
(3)哈希表(又称散列表)查找是通过一个哈希函数，由数据元素的关键字直接取得哈希地址来查找元素，选取一个计算简单且均匀映射的哈希函数，能够完全幸免冲突，提高查询效率。
(4)快速排序的大体操作是选取基准元对序列进行划分，对同一待排序列，如果选取的基准元不同，排序速度可能不同。
在快速排序中，若是为每次划分所选取的基准元恰好是序列中所有元素的中位数，这时排序所进行的比较次数最少，排序速度最快。
(5)2-路归并排序是一种稳固的排序算法，其运行效率与快速排序是同一数量级，但实现时需要一个与待排序列一样大小的辅助数组，从而消耗较多的存储空间。
(6)操作系统作为资源治理器，只负责对CPU、内存和I/O设备等硬件资源的治理。
(7)关于偶然需要通信的线程，即便它们平常彼此独立工作，也说这些线程是同步执行的。
(8)假定共享同一个变量的两个线程需要在线程执行期间的某个时刻，对哪个共享变量进行更新。
再假定这两个线程没有设置在同时更新一个共享变量时互斥，那么在两个线程执行时，系统确信会失败。
(9)进程可不能因为竞争处置器而死锁，FIFO进程调度策略可不能造成进程无穷延期。
(10)在虚拟内存治理系统中，用户的虚拟地址空间远大于真实的地址空间，系统必需提供一种方式把程序和数据保留在更大的辅助存储器中，因此系统能够直接从辅助存储器运行一个进程，不必将进程的代码和数据装入主存中。
(11)在分页内存治理技术中，主内存被划分为与页面大小一样的块，而每一个进程平均有半个内存块被浪费，因此页面尺寸越小越好。
大学计算机考试题目及答案pdf一、单项选择题（每题2分，共20分）1. 在计算机科学中，冯·诺依曼体系结构的主要特点是：A. 程序存储B. 程序控制C. 数据存储D. 数据控制答案：A2. 下列哪个选项不是计算机硬件的组成部分？A. CPUB. 内存C. 操作系统D. 硬盘答案：C3. 在计算机操作系统中，进程和线程的主要区别在于：A. 进程是程序的执行，线程是程序的运行B. 进程是程序的运行，线程是程序的执行C. 进程是资源分配的单位，线程是CPU调度的单位D. 进程是CPU调度的单位，线程是资源分配的单位答案：C4. 计算机网络中，TCP/IP协议属于：A. 传输层协议B. 网络层协议C. 应用层协议D. 链路层协议5. 在HTML中，用于创建无序列表的标签是：A. <ul>B. <ol>C. <li>D. <dl>答案：A6. 下列哪个选项是C语言中定义字符串的正确方式？A. char str[] = "Hello";B. char str[] = 'Hello';C. int str[] = "Hello";D. int str[] = 'Hello';答案：A7. 在关系数据库中，用于选择数据的SQL语句是：A. SELECTB. INSERTC. UPDATED. DELETE答案：A8. 下列哪个选项不是计算机病毒的特征？A. 传染性B. 破坏性C. 免疫性D. 潜伏性答案：C9. 在数据结构中，二叉树的深度为k时，其节点数最多为：B. 2^(k-1)C. kD. k+1答案：A10. 在计算机系统中，用于表示存储容量的单位GB代表：A. 吉字节B. 吉比特C. 千兆字节D. 千兆比特答案：A二、多项选择题（每题3分，共15分）11. 下列哪些是计算机软件的分类？A. 系统软件B. 应用软件C. 硬件D. 操作系统答案：ABD12. 在计算机系统中，下列哪些属于输入设备？A. 键盘B. 鼠标C. 显示器D. 打印机答案：AB13. 在计算机网络中，下列哪些协议属于传输层协议？A. FTPB. HTTPD. IP答案：C14. 在C语言中，下列哪些关键字用于定义数据类型？A. intB. charC. floatD. void答案：ABCD15. 在数据库管理系统中，下列哪些操作用于修改数据？A. SELECTB. INSERTC. UPDATED. DELETE答案：BCD三、简答题（每题5分，共20分）16. 简述计算机操作系统的主要功能。
2022年集美大学软件工程专业《操作系统》科目期末试卷A（有答案）一、选择题1、假定下列指令已装入指令寄存器，则执行时不可能导致CPU从用户态变为内核态（系统态）的是（）。
A.DIV R0，R1；（R0）/（R1）→ROB.INT n；产生软中断C.NOT RO；寄存器R0的内容取非D.MOV RO，addr；把地址 addr处的内存数据放入寄存器RO中2、若程序正在试图读取某个磁盘的第100个逻辑块，使用操作系统提供的（）接门。
A.系统调用B.图形用户接口C.原语D.键盘命令3、下列关于进程和线程的叙述中，正确的是（）A.不管系统是否支持线程，进程都是资源分配的基本单位，B.线程是资源分配的基本单位，进程是调度的基本单位C.系统级线程和用户级线程的切换都需要内核的支持D.同一进程中的各个线程拥有各自不同的地址空间4、一个进程的读磁盘操作完成后，操作系统针对该进程必做的是（），A.修改进程状态为就绪态B.降低进程优先级C.给进程分配用户内存空间D.增加进程时间片大小5、死锁与安全状态的关系是（）。
A.死锁状态有可能是安全状态B.安全状态有可能成为死锁状态C.不安全状态就是死锁状态D.死锁状态一定是不安全状态6、（）是操作系统中采用的以空间换取时间的技术。
A.Spooling 技术B.虚拟存储技术C.覆盖与交换技术D.通道技术7、某计算机按字节编址，其动态分区内存管理采用最佳适应算法每次分配和回收内存后都对空闲分区链重新排序。
当前空闲分区信息见表3-12。
回收起始地址为60K、大小为140KB的分区后，系统中空闲分区的数量、空闲分区链第一个分区的起始地址和大小分别是（）。
A.3，20K，380KBB.3，500K，80KBC.4，20K，180KBD.4，500K，80KB8、在一个文件被用户进程首次打开的过程中，操作系统需做的是（）A.将文件内容读到内存中B.将文件控制块读到内存中C.修改文件控制块中的读写权限D.将文件的数据缓冲区首指针返回给用户进程9、文件系统采用多级目求结构的目的是（）。
2022年厦门大学计算机科学与技术专业《操作系统》科目期末试卷B（有答案）一、选择题1、如果当前读写磁头正在53号柱面上执行操作，依次有4个等待访问的请求，柱面号，依次为98，37，124，65，当采用（）算法时，下一次磁头才可能到达37号柱面。
A.先来先服务B.最短寻道时间优先C.电梯调度（初始磁头移动方向向着小磁道方向）D.循环扫描（磁头移动方向向着大磁道方向）2、下列选项中，磁盘逻辑格式化程序所做的T作是（）I.对磁盘进行分区II.建立文件系统的根目录III.确定磁盘扇区校验码所占位数IV.对保存空闲磁盘块信息的数据结构进行初始化，A. 仅IIB.仅II、IVC.仅III，IVD.仅I、II、IV3、下列关于管程的叙述中，错误的是（）。
A.管程只能用于实现进程的互斥B.管程是由编程语言支持的进程同步机制C.任何时候只能有一个进程在管程中执行D.管程中定义的变量只能被管程内的过程访问4、对进程的管理和控制使用（）。
A.指令B.原语C.信号量D.信箱通信5、若系统S1采用死锁避免方法，S2采用死锁检测方法。
下列叙述中，正确的是（）。
I.S1会限制用户申请资源的顺序，而S2不会II.S1需要进程运行所需资源总最信息，而S2不需要III.SI不会给可能导致死锁的进程分配资源，而S2会A.仅I、IIB.仅II、IIIC. 仅I、IID. I、II、III6、使用修改位的目的是（）。
A.实现LRU页面置换算法B.实现NRU页面置换算法C.在快表中检查页面是否进入D.检查页面是否最近被写过7、在虚拟页式存储管理方案中，（）完成将页面调，入内存的T作。
A.缺页中断处理B.页面淘汰过程C.工作集模型应用D.紧缩技术利用8、下列选项中，不是操作系统关心的主要问题的是（）。
A.管理计算机裸机B.设计、提供用户程序与计算机及计算机硬件系统的接口C.管理计算机中的信息资源D.高级程序设计语言的编译9、操作系统提供了多种界面供用户使用，其中（）是专门供应用程序使用的一种界面。
操作系统期末考试试题及答案PDF一、单项选择题（每题2分，共20分）1. 在现代操作系统中，进程和程序的主要区别是（）。
A. 进程是一个动态的概念，程序是一个静态的概念B. 进程是程序的执行过程，程序是进程的代码集合C. 进程是程序的代码和数据的集合，程序是进程的执行过程D. 进程是程序的代码集合，程序是进程的执行过程2. 在操作系统中，进程调度的目的是（）。
A. 决定进程的执行顺序B. 提高CPU的利用率C. 保证进程的公平性D. 以上都是3. 下列关于死锁的描述，不正确的是（）。
A. 死锁是指两个或多个进程在执行过程中，因争夺资源而造成的一种僵局B. 死锁产生的四个必要条件是互斥、占有和等待、不可剥夺、循环等待C. 死锁的预防方法是破坏占有和等待条件D. 死锁的避免方法是通过银行家算法来实现4. 在操作系统中，虚拟内存的主要作用是（）。
A. 提高内存的访问速度B. 提高内存的利用率C. 扩大内存的容量D. 以上都是5. 下列关于文件系统的的说法，不正确的是（）。
A. 文件系统是操作系统中负责管理文件的系统B. 文件系统提供了文件的创建、删除、读取和写入等操作C. 文件系统将文件存储在磁盘上，并且可以对文件进行加密D. 文件系统允许多个用户同时访问同一个文件6. 在操作系统中，分页管理方式的主要优点是（）。
A. 减少了内存的碎片B. 简化了内存管理C. 提高了内存的利用率D. 以上都是7. 下列关于进程通信的说法，不正确的是（）。
A. 进程通信是指进程之间交换信息的过程B. 进程通信的方式有共享内存、消息传递、信号量等C. 进程通信可以提高系统的并发性D. 进程通信会导致进程的阻塞8. 在操作系统中，中断处理程序的主要作用是（）。
A. 处理硬件设备发出的中断信号B. 处理用户发出的中断信号C. 处理操作系统发出的中断信号D. 处理进程发出的中断信号9. 下列关于操作系统的用户界面的说法，不正确的是（）。
2022年厦门大学计算机科学与技术专业《数据结构与算法》科目期末试卷A（有答案）一、选择题1、无向图G=(V，E)，其中：V={a，b，c，d，e，f}，E={(a，b)，(a， e)，(a，c)，(b，e)，(c，f)，(f，d)，(e，d)}，对该图进行深度优先遍历，得到的顶点序列正确的是（）。
A.a，b，e，c，d，fB.a，c，f,e，b，dC.a，e，b，c，f, dD.a，e，d，f，c，b2、设有一个10阶的对称矩阵A，采用压缩存储方式，以行序为主存储， a11为第一元素，其存储地址为1，每个元素占一个地址空间，则a85的地址为（）。
A.13B.33C.18D.403、算法的计算量的大小称为计算的（）。
A.效率B.复杂性C.现实性D.难度4、向一个栈顶指针为h的带头结点的链栈中插入指针s所指的结点时，应执行（）。
A.h->next=sB.s->next=hC.s->next=h;h->next=sD.s->next=h-next;h->next=s5、已知有向图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，V76、下列叙述中，不符合m阶B树定义要求的是（）。
A．根结点最多有m棵子树 B．所有叶结点都在同一层上C．各结点内关键字均升序或降序排列 D．叶结点之间通过指针链接7、循环队列放在一维数组A中，end1指向队头元素，end2指向队尾元素的后一个位置。
2022年厦门大学软件工程专业《计算机网络》科目期末试卷A（有答案）一、选择题1、比特的传播时延与链路带宽的关系是（）。
A.没有关系B.反比关系C.正比关系D.无法确定2、计算机网络最基本的功能是（）。
I.流量控制Ⅱ.路由选择 III.分布式处理 IV.传输控制A.I、Ⅱ、IVB. I、III、ⅣC.I、IVD. Ⅲ、IV3、网络中如果出现了错误会使得网络中的数据形成传输环路而无限转发环路的分组，IPv4协议使用（）解决该问题。
A.报文分片B.增加校验和C.设定生命期D.增加选项字段4、若将网络21.3.0.0/16划分为128个规模相同的子网，则每个子网可分配的最大IP地址个数是（）。
A.254B.256C.510D.5125、PPP中的LCP帧起到的作用是（）。
A.在建立状态阶段协商数据链路协议的选项B.配置网络层协议C.检查数据链路层的错误，并通知错误信息D.安全控制，保护通信双方的数据安全6、主机甲与主机乙之间使用后退N帧协议（GBN）传输数据，甲的发送窗口尺寸为1000，数据帧长为1000字节，信道带宽为100Mbit/s，乙每收到一个数据帧立即利用一个短帧（忽略其传输延迟）进行确认，若甲乙之间的单向传播延迟是50ms，则甲可以达到的最大平均数据传输速率约为（）。
A.10Mbit/sB.20Mbit/sC.80Mbit/sD.100Mbit/s7、下面信息中（）包含在TCP首部中而不包含在UDP首部中。
A.目标端口号B.序号C.源端口号D.校验号8、主机甲与主机乙之间已建立一个TCP连接，双方持续有数据传输，且数据无差错与丢失。
若甲收到1个来自乙的TCP段，该段的序号为1913,确认序号为2046,有效载荷为100B，则甲立即发送给乙的TCP段的序号和确认序号分别是（）。
A.2046，2012B.2046，2013C.2047，2012D.2047，20139、主机甲和主机乙已建立了TCP连接，甲始终以MSS=1KB大小的段发送数据，并一直有数据发送；乙每收到一个数据段都会发出一个接收窗口为10KB的确认段。
漳州师范学院计算机科学与工程系计算机科学与技术专业 05 级《计算机操作系统》课程期末考试卷（A）（2007—2008学年度第一学期）班级_________学号____________姓名__________考试时间：一、单项选择题（每小题1分，共 20 分）1．下面关于操作系统的叙述中正确的是（ A ）。
A. 批处理作业必须具有作业控制信息B. 分时系统不一定都具有人机交互功能C. 从响应时间的角度看，实时系统与分时系统差不多D. 由于采用了分时技术，用户可以独占计算机的资源2．在非剥夺调度方式下，当( A )时，不会引起一进程从就绪态变为运行态。
A.一个进程被创建后进入就绪态B.一个进程从运行态变为等待态C.运行的进程执行结束D.一个进程从运行态变成就绪态3．下面对进程的描述中，错误的是（ C ）。
A. 进程是动态的概念B.进程有生命期C. 进程是指令的集合D.进程可以并发执行4．在9个生产者、6个消费者共享容量为8的缓冲器的生产者-消费者问题中，互斥使用缓冲器的信号量mutex的初始值为（ A ）。
A. 1B. 6C. 8D. 95．一作业8：00达到系统，估计运行时间为1小时。
若10：00开始执行该作业，其响应比是（ C ）。
A. 2B. 1C. 3D. 0.56．采用（ B ）不会产生内部碎片。
A.分页式存储管理B.分段式存储管理C.固定分区式存储管理D.段页式存储管理7．在请求分页存储管理中，若采用FIFO页面淘汰算法，则当可供分配的物理块数增加时，缺页中断的次数（ D ）。
A.减少B.增加C.无影响D.可能增加也可能减少8．若一个程序为多个进程所共享，那么该程序的代码在执行的过程中不能被修改，即程序应是（ B ）。
A. 可运行的B.可重入的C.可改变的D.可连接的9．虚拟存储管理系统的基础是程序的（ A ）理论。
A. 局部性B. 全局性C. 动态性D.虚拟性10．磁盘设备的I/O控制主要是采取( D )方式A. 位B.字节C. 帧D. DMA 11．SPOOLing技术的主要目的是（ B ）A.提高CPU和设备交换信息的速度B.提高独占设备的利用率C.减轻用户编程负担D.提供主，辅存接口12．在下列文件的物理结构中，（ A ）不利于文件长度动态增长。
长春财经学院《nux操作系统》2021-2022学年第一学期期末试卷考试时间：120 分钟；考试课程：《nux操作系统》；满分：100分；姓名：——；班级：——；学号：——一、选择题（每题2分，共20分）1. 操作系统的主要功能是资源管理、程序控制和（ ）。
A. 数据管理B. 进程调度C. 用户界面D. 网络通信2. 在NUX操作系统中，若一个进程被阻塞（blocked），它最可能是因为等待（ ）。
A. CPU时间B. 内存资源C. I/O操作完成D. 键盘输入3. 操作系统的（ ）功能管理计算机的硬件和软件资源，以便这些资源可以有效地被各个进程所利用。
A. 设备管理B. 资源管理C. 文件管理D. 用户接口4. 下列哪项不是文件系统需要解决的基本问题之一？（ ）A. 数据的逻辑组织B. 数据的物理组织C. 用户的交互性D. 数据的存储保护5. 在NUX系统中，通过（ ）可以查看系统的进程信息。
A. `ls`B. `ps`C. `top`D. `cd`6. NUX操作系统的中断机制使得CPU与（ ）之间的同步得以高效进行。
A. 内存B. 硬盘C. 输入输出设备D. 其他CPU7. 在使用UNIX/Linux风格的命令行时，命令`chmod 755 file`的作用是（ ）。
A. 将文件设为只读B. 修改文件所有者的权限C. 修改所有用户对文件的访问权限D. 以上都不对8. NUX操作系统的死锁指的是一组进程在执行过程中，因争夺资源而造成的一种（ ）的僵持状态。
A. 互相等待对方释放资源B. 资源被耗尽C. CPU无法被充分利用D. 内存泄漏9. 以下哪种内存管理方式实现了进程的物理地址空间与物理内存的直接映射？（ ）A. 分段B. 分页C. 连续分配D. 虚拟内存10. NUX系统中的文件系统通常包括哪些组成部分？（多选）（ ）A. 目录结构B. 文件数据C. 元数据D. 设备驱动程序二、填空题（每题2分，共20分）1. 操作系统的四种基本特征是：并发性、共享性、_____和异步性。
长春财经学院《nux操作系统》2022-2023学年第一学期期末试卷考试时间：120 分钟；考试课程：《nux操作系统》；满分：100分；姓名：——；班级：——；学号：——一、选择题（每题2分，共20分）1. NUX操作系统属于哪一类操作系统？A. 批处理系统B. 分时系统C. 实时系统D. 类Unix系统2. NUX系统中，用于查看当前工作目录的命令是？A. `pwd`B. `cd`C. `ls`D. `mkdir`3. 在NUX中，哪个文件是系统的核心配置文件，包含了大量的系统启动和运行时的参数？A. `/etc/fstab`B. `/etc/passwd`C. `/etc/sysconfig`D. `/etc/sysctl.conf`4. NUX使用哪种机制来管理文件权限？A. ACL（访问控制列表）B. DAC（自主访问控制）C. MAC（强制访问控制）D. 以上都是5. 下列哪个命令用于在NUX中查找文件或目录？A. `find`B. `locate`C. `grep`D. `whereis`6. 在NUX系统中，用于显示当前系统时间的命令是？A. `date`B. `time`C. `clock`D. `hwclock`7. NUX系统的用户信息（包括用户名和密码等）通常存储在哪个文件中？A. `/etc/passwd`B. `/etc/shadow`C. `/var/log/auth.log`D. `/etc/group`8. 下列哪个是NUX系统中用于软件包管理的常见命令？A. `apt-get`B. `yum`C. `dnf`D. 以上都可能是9. NUX中的“一切皆文件”理念意味着？A. 系统中的所有资源都被抽象为文件B. 系统只能处理文本文件C. 系统中的所有操作都是通过命令行完成的D. 系统没有图形用户界面10. 哪个进程是NUX系统启动时创建的第一个用户态进程，其PID通常为1？A. `init`B. `getty`C. `systemd`D. `bash`二、填空题（每题2分，共20分）1. NUX操作系统采用_______内核架构，这种架构有助于提高系统的模块化和可扩展性。
