2024年大学试题(计算机科学)-计算机软件技术基础笔试历年真题荟萃含答案

2024年大学试题(计算机科学)-计算机软件技术基础笔试历年真题荟萃含答案（图片大小可自由调整）第1卷一.参考题库(共30题)1.数据结构是研究数据的（）及它们之间的相互联系。A、理想结构、物理结构B、理想结构、逻辑结构C、物理结构、逻辑结构D、抽象结构、逻辑结构2.刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）A、单选按钮B、图片框C、通用对话框D、文本框3.若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。A、 n-iB、 n+iC、 n-i-1D、 n-i+14.关系数据库5.Windows下窗体的子菜单最多有5级。6.操作系统中采用多道程序设计技术提高CPU和外部设备的（）A、利用率B、可靠性C、稳定性D、兼容性7.根据数据元素之间的不同特性，通常具有（）这几种基本数据结构。A、集合B、线形结构C、树型结构D、图型结构8.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。9.OSI模型的哪一层负责产生和检测电压以便收发携载数据的信号？（）A、传输层B、会话层C、表示层D、物理层10.目的IP地址是什么情况的IP数据报不能跨越路由器？11.软件危机的典型表现（）A、对软件开发成本以及进度的估计常常很不准确B、软件常常是不可维护的C、软件开发生产率提高的速度快D、软件成本在计算机系统总成本中所占的比例逐年上升12.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。13.什么是临界区？14.下列网络地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.015.文件系统采用多级目录结构后，对于不同用户的文件，其文件名（）A、应该相同B、应该不同C、可以相同，也可以不同D、受系统约束16.操作系统的功能是进行处理机管理、（）管理、设备管理和文件管理。A、进程B、存储器C、硬件D、软件17.查找哈希（Hash）表，解决冲突的的方法有（）A、除留余数法B、线性探测再散列法C、直接地址法D、链地址法18.通道、控制器和设备的各种不同连接方式各有什么特点？19.假设你使用口令登录MicrosoftExchange程序，OSI模型的哪一层将解码你的口令？（）A、应用层B、会话层C、表示层D、网络层20.网桥对所接收到的数据帧的处理方式有（）、（）和（）三种。21.多用户操作系统离开了多终端硬件支持，则无法使用。22.高度为h（h>0）的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h23.Timer控件在运行时一定是不可见的。24.以下选项叙述中错误的是（）A、一个工程中只能有一个SubMain过程B、窗体的Show方法的作用是将指定的窗体装入内存并显示该窗体C、窗体的Hide方法和Unload方法的作用完全相同D、若工程文件中有多个窗体，可以根据需要指定一个窗体为启动窗体25.当把浮点数赋给整型变量时，会出现溢出错误。26.多道程序设计是指（）A、在实时系统中并发运行多个程序B、在分布系统中同一时刻运行多个程序C、在一台处理机上同一时刻运行多个程序D、在一台处理机上并发运行多个程序27.进程的互斥和同步是进程通信的基本内容。28.对二叉排序树遍历的结果是一个有序序列。29.根据市场部门和生产部门的需要，要将其C类网络202.45.23.0/24划分成两个相同大小的子网，问题如下： （1）需要划分出几位作为子网号？子网掩码是什么？  （2）写出两个子网的子网号。  （3）写出两个子网的直接广播地址。  （4）写出每个子网中的IP地址的范围。30.数据元素之间的关系在计算机中有（）两种不同的表示方法。A、 顺序存储结构B、 二叉树存储结构C、 链式存储结构D、 网络结构第1卷参考答案一.参考题库1.参考答案:C2.参考答案:C3.参考答案:A4.参考答案:对应于一个关系模型的全部关系的集合称为关系数据库。5.参考答案:正确6.参考答案:A7.参考答案:A,B,C,D8.参考答案:错误9.参考答案:D10.参考答案:本地广播地址及网络号部分为0的情况数据报不能跨越路由器11.参考答案:A,B,D12.参考答案:正确13.参考答案: 如果在两个进程P1、P2中加入P、V操作后，可以实现对公用变量count的互斥使用。其中P（s）、V（s）之间的程序段称为临界区。14.参考答案:D15.参考答案:C16.参考答案:B17.参考答案:B,D18.参考答案: 第一种连接方式：控制器与设备是一一对应的，当系统对某设备提出申请时，CPU将设备号及有关操作要求传递给通道，由通道启动该设备，并完成对该设备的操作。 第二种连接方式：是一个控制器控制若干个设备，只有当被申请的设备及相应的控制器均为空闲状态时才能启动。 第三种连接方式：是同道、控制器与设备交叉连接，提高了控制的灵活性，但必须在相应的设备、控制器、同道均为空闲时才能工作。19.参考答案:C20.参考答案:过滤；复制；泛洪21.参考答案:错误22.参考答案:A23.参考答案:正确24.参考答案:C25.参考答案:正确26.参考答案:D27.参考答案:正确28.参考答案:正确29.参考答案: （1）2位 255.255.255.192。 （2）202.45.23.64和202.45.23.128。 （3）202.45.23.127和202.45.23.191。 （4）202.45.23.65~202.45.23.126和202.45.23.129~202.45.23.190。30.参考答案:A,C第2卷一.参考题库(共30题)1.VB编译生成的可执行文件不再需要工程文件与各个模块文件。2.什么是文件目录？有几种目录结构形式？各有什么特点？3.已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。4.试说明虚拟机的概念以及实现的方法。5.OSI模型的哪一层提供文件传输服务？（）A、应用层B、数据链路层C、传输层D、表示层6.软件技术发展的几个阶段各有什么特点？它与硬件的关系如何？7.在设计阶段，当双击窗体上的某个控件时，所打开的窗口是（）A、工程资源管理器窗口B、工具箱窗口C、代码窗口D、属性窗口8.在软件结构的设计中，各个模块之间要力求降低耦合性，提高（）.9.在长度n的顺序表的第i（1≤i≤n+1）个位置上插入一个元素，元素的移动次数为（）A、n-i+1B、n-iC、iD、i-110.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A、2hB、2h-1C、2h-2D、2h-1+111.Sub过程和Function过程最根本的区别是（）A、前者可以使用Call或直接使用过程名调用，后者不可以B、后者可以有参数，前者不可以C、两种过程参数的传递方式不同D、前者无返回值，但后者有12.什么是数据结构？它对算法有什么影响？13.设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。14.什么是顺序表？顺序表的特点是什么？15.处理器管理主要解决什么问题？16.一个B类网络中最多可以有多少个主机？B类网络最多可以划分多少个子网？17.什么是重定位？静态重定位和动态重定位的区别是什么？各举一例说明。18.下列四个叙述中正确的是（）A、在窗体的Form_Load事件过程中定义的变量是全局变量B、局部变量的作用域可以超出所定义的过程C、在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程D、在调用过程时，所有局部变量被系统初始化为0或空字符串19.试说明你所使用过的操作系统的类型和特点。20.数据的不可分割的基本*单位是（）A、元素B、结点C、数据类型D、数据项21.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE22.关系、元祖和域。23.在顺序表中取出第i个元素所花费的时间与i成正比。24.操作系统25.将双绞线制作成直通线，该双绞线连接的两个设备可为（）A、 网卡与网卡B、 网卡与交换机C、 交换机与集线器的普通端口D、 交换机与交换机的普通端口26.若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？27.声明一个过程时有几个形参，则在调用该过程时就必须有实参。28.试比较顺序表和链表的优缺点。29.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。30.Windows2000操作系统是支持多任务的操作系统。第2卷参考答案一.参考题库1.参考答案:错误2.参考答案: 为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。 一级目录：把系统中所有文件都建立在一张目录表中，整个目录结构是一个线性表，所以查找的时间会增加，不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。 二级目录：在主目录文件中每一个用户有一个表目，指出各用户文件目录的所在位置，而各用户文件目录才指出其所属各具体文件的描述信息，不同用户的文件可以起相同的名字。 多级目录：是树形结构，每一个结点出来的分支可以是文件，也可以是下一级，在一定时间内以某一级目录作为当前目录，用户只需从“当前目录”查看即可。3.参考答案:1294.参考答案:在裸机外面每增加一个软件层后就会变成一台功能更强的机器，我们通常把这种计算机系统称为虚拟机。  虚拟机的实现方法：在裸机上装上操作系统对机器进行首次扩展，再在操作系统的基础上增加其他软件，这样就可以实现“虚拟机”。5.参考答案:A6.参考答案: 第一阶段：高级语言阶段 特点：这一时期，编译技术代表了整个软件技术，软件工作者追求的主要目的是设计和实现在控制结构和数据结构方面表现能力强的高级语言。但在这一时期内，编译系统主要是靠手工编制，自动化程度很低。       硬件关系：此时期计算机的硬件要求仅能用机器指令来编制可运行的程序。       第二阶段：结构程序设计阶段 特点：在程序的正确性方面，提出了结构化程序设计思想使程序的可靠性提高了。 程序设计方法论方面，提出由顶向下法和自底向上法。使程序模块化，使问题的复杂性和人的思维统一起来了。 出现了软件生产管理。 硬件关系：磁盘问世，操作系统发展，非数值计算应用发展，通信设备完善，网络发展，集成电路发展等使软件复杂性增加产生软件危机，在此背景下发展了软件技术。 第三阶段：自动程序设计阶段 特点：向集成化、一体化发展。出现了软件开发环境。程序设计基本方法进一步改进。 硬件关系：集成电路迅速发展以及高分辨率终端的出现，为个人计算机发展提供了条件，再加上人工智能、专家系统研究的发展，使程序设计进入成熟期。7.参考答案:C8.参考答案:内聚性9.参考答案:A10.参考答案:C11.参考答案:D12.参考答案: 数据结构是指同一数据对象中各数据元素间存在的关系。 对算法是影响：算法的实现必须借助程序设计语言中提供的数据类型及其运算。一个算法的效率往往与数据的表达形式有关，因此数据结构的选择对数据处理的效率起着至关重要的作用。它是算法和程序设计的基本重要组成部分，它对程序的质量影响很大。13.参考答案: 先序遍历：ABCDEFGH 其逻辑结构如下： 14.参考答案:线性表的顺序存储是指在内存中用一块地址连续的存储空间顺序存放线性表的各元素，用这种形式存储的线性表称为顺序表。数据元素在顺序表中物理位置取决于数据元素在线性表中的逻辑位置，可得出顺序表的特点：逻辑位置相邻，其物理位置也相邻。15.参考答案: 在大型通用系统中，可能数百个批处理作业存放在磁盘中，又有数百个终端用户与主机联接，如何从这些作业中挑选一些作业进入主存运行，又如何在主存各进程间分配处理器，是操作系统资源管理的一个重要问题，处理器管理就是用来解决此问题的。16.参考答案:65534个主机，B类网络中最多可以划分的子网个数是214个。17.参考答案: 当用户程序要调入内存时，必须把相对地址转换为绝对地址，同时要包括对程序中与地址有关的指令进行修改，这一过程称为重定位。 静态重定位是在程序装入时进行，一般通过处理机中一对界地址寄存器来实现。 动态重定位是在程序执行过程中进行的，当处理器访问主存指令时由动态变换机构自动进行地址转换。18.参考答案:C19.参考答案: W.indows系统：多用户多任务操作系统。 特点： （1）全新的、友善的用户界面。 （2）提供了功能强大的应用程序。 （3）具有多任务并行处理能力，各种应用程序之间可以方便地进行切换和交换信息。 （4）具有强大的内存管理能力，支持扩展内存功能，提高系统运行效率。20.参考答案:D21.参考答案:A22.参考答案: 23.参考答案:错误24.参考答案: 操作系统（Operating System，缩写为OS）就是有效地管理计算机系统中的各种资