2024年大学试题(计算机科学)-计算机软件技术基础考试近5年真题集锦（频考类试题）带答案

（图片大小可自由调整）2024年大学试题(计算机科学)-计算机软件技术基础考试近5年真题集锦（频考类试题）带答案第I卷一.参考题库(共100题)1.以下哪几个是正确的子网号表示方法（）A、255. 255. 0. 0B、187. 230. 34. 0C、210.34.78.24D、132. 43. 66. 222.引导操作系统进入内存的程序一般放在计算机的固件中。3.栈和队列的共同特点是（）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除D、没有共同点4.一个二叉树按顺序方式存储在一个维数组中，如下图。则结点E在二叉树的第（）层。A、1B、2C、3D、45.文本框中所显示的内容是它的Caption属性的值。6.若已知一棵二叉树先序序列为ABCDEFG，中序序列为CBDAEGF，则其后序序列为（）A、CDBGFEAB、CDBFGEAC、CDBAGFED、BCDAGFE7.单级目录结构能够解决文件重名问题。8.若对序列（76，38，65，13，97，27，50，49）采用选择排序法（按照值的大小从小到大）进行排序，请分别写出每一趟的结果。9.在单链表上难以实现的排序方法有（）、（）和（）。10.设一棵二叉树其中序和后序遍历为：中序：BDCEAFHG；后序：DECBHGFA。画出这棵二叉树的逻辑结构，并写出先序遍历结果。11.计算机网络分类方式有几种？试说明其中两种分类方式。12.在非空线性链表中由p所指的结点后面插入一个由q所指的结点的过程是依次执行语句：link（q）←link（p）；link（p）←q。13.Timer控件在运行时一定是不可见的。14.设单链表中指针p指着结点a，若要删除a之后的结点（若存在），则需要修改指针的操作为（）A、p->next=p->next->nextB、p=p->nextC、p= p->next->nextD、p->next=p15.数据结构是一门研究计算机中（）对象及其关系的学科。A、 数值运算B、非数值运算C、集合D、非集合16.根据市场部门和生产部门的需要，要将其C类网络202.45.23.0/24划分成两个相同大小的子网，问题如下： （1）需要划分出几位作为子网号？子网掩码是什么？  （2）写出两个子网的子网号。  （3）写出两个子网的直接广播地址。  （4）写出每个子网中的IP地址的范围。17.对临界资源应采取互斥访问方式来实现共享。18.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。19.软件生命周期为什么要划分成阶段？应怎样来划分阶段？在软件开发过程中，为什么要强调文档编写？20.（）是软件生命周期的最后一个阶段。21.完全二叉树就是满二叉树。22.完整的计算机系统应该包括哪几部分？23.请定一组权值W={8，2，5，3，2，17，4}，画出由此生成的哈夫曼树。24.如果分时系统的时间片一定，那么（），则响应时间越长。A、用户数越少B、用户数越多C、内存越少D、内存越多25.下列在窗体模块的声明段中声明变量时，不可能使用下列哪个关键字（）A、DimB、PrivateC、PublicD、Static26.BC类型IP地址的两个组成部分是（）和（），这种结构的好处是（）。27.数组data[m]为循环队列的存储空间，front为队头指针，rare为队尾指针，则执行入队的操作为（）A、rare=rare+1B、rare=（rare+1）%（m-1）C、rare=（rare-1）%mD、rare=（rare+1）%m28.采用折半查找方法进行查找，数据文件应为（），且限于（）.29.并发性是指若干个事件在不同时刻间隔发生。30.符号link（p）出现在表达式中表示p所指的那个结点的内容。31.在总线结构中，数据在传输完毕后，由（）负责吸收掉总线上的信息流。而在环形结构中，由（）负责吸收掉环上的信息流。32.需求分析阶段的工作有哪些？33.快速原型技术的适用于能够快速地向用户交付可以投入实际运行的软件成果，并能够很好地适应软件用户对需求规格的变更的情况。34.对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）A、1800B、60C、1200D、log2360035.以下不属于黑盒测试技术的是（）A、 边界值分析法B、 因果图C、 等价类划分D、 循环覆盖测试36.试画出表达式A*（B-D）/D+C**（E*F）执行过程中NS，OS栈的变化情况。37.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。38.操作系统的基本功能是什么？它包括哪些部分？39.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区， 也有下邻空闲区40.什么是黑盒测试和白盒测试？应该由软件开发者还是用户来进行确认测试？为什么？41.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为（）A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构42.什么是计算机网络？有哪些组成部分？43.数据元素之间的关系在计算机中有（）两种不同的表示方法。A、 顺序存储结构B、 二叉树存储结构C、 链式存储结构D、 网络结构44.深度为n（n>0）的二叉树最多有（）个结点。45.试说明数据库设计的主要步骤，各完成什么工作。46.通常，用户编写的程序中所使用的地址是（）A、逻辑地址B、物理地址C、绝对地址D、内存地址47.一个B类网络中最多可以有多少个主机？B类网络最多可以划分多少个子网？48.假定bln1是逻辑型变量，下面赋值语句中正确的是（） A、AB、BC、CD、D49.若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）50.什么是“瓶颈”问题？引入缓冲区为何可以解决这一问题？51.什么是域名解析？为何要进行域名解析？52.OSI模型中表示层的作用如何？53.在一棵度为3的树中，度为3的结点个数为2，度为2的结点个数为1，则度为0的结点个数为（）A、4B、5C、6D、754.具有多道功能的操作系统一定是多用户操作系统。55.若一棵二叉树中有8个度为2的结点,则它有（）个叶子。56.以下面哪种方式打开的文件，只能读不能写（）A、InputB、OutputC、RandomD、Append57.x.y.z.w表示形式称为IP地址的（）表示形式。58.下列四个叙述中正确的是（）A、在窗体的Form_Load事件过程中定义的变量是全局变量B、局部变量的作用域可以超出所定义的过程C、在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程D、在调用过程时，所有局部变量被系统初始化为0或空字符串59.要将指针p移到它所指的结点的下一个结点是执行语句p←link（p）。60.瀑布模型本质是一种（）A、顺序迭代模型B、线性顺序模型C、线性迭代模型D、非线性模型61.采用拉链法解决冲突的散列表中，查找的平均查找长度（）A、直接与关键字个数有关B、直接与装填因子a有关C、直接与表的容量有关D、直接与散列函数有关62.什么是信息？信息与数据的区别和联系在何处？63.试比较数据库系统与文件系统，说明两者的异同。64.何谓频度，时间复杂度，空间复杂度？说明其含义。65.一个菜单项是不是一个分隔条，是由（）属性决定的。A、NameB、CaptionC、EnabledD、Visible66.单道环境下四个作业，它们进入系统的时间如下： （1）给出FCFS，SJF下的作业执行次序. （2）给出FCFS，SJF下的作业平均周转时间和带权平均周转时间.67.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A、2B、1C、3D、0.568.中继系统有哪几类？请进行比较。69.什么是记录、文件、文件系统？70.微波通信包含的两种方式是（）和（）。71.在窗体Form1的Click事件过程中有以下语句：Label1.Caption=”VisualBASIC”设标签的原Caption属性值为默认值，则该语句执行之后该标签控件Name属性和Caption属性的值分别为（）A、“Label1”、“VisualBASIC”B、“Label1”、“Caption”C、“Label”、“VisualBASIC”D、“Label”、“Label1”72.OSI模型中，物理层规定了物理接口的（）、（）、（）和（）特性。网络层的主要任务是（）。73.下列网络地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.074.组成数据的基本*单位是（）A、数据项B、数据类型C、数据元素D、数据变量75.什么是网络拓扑结构？试说明几种常用拓扑结构的特点。76.折半查找有序表（6，15，30，37，65，68，70，72，89，99），若查找元素37，需依次与表中元素（）进行比较。A、65，15，37B、68，30，37C、65，15，30D、65，15，30，3777.简述二叉树的顺序存储结构。78.若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：callGETNODE（p），data（P）←item，rear←p，front←p。79.在分页存储管理中，页的大小是可以不相等的。80.文件的逻辑结构和物理结构有何区别？文件的存储方式与文件的存取有何关系？81.刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）A、单选按钮B、图片框C、通用对话框D、文本框82.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。83.如果某种局域网的拓扑结构是（）的，则局域网中任何一个节点出现故障都不会影响整个网络的工作.A、总线型结构B、环型结构C、树型结构D、星型结构84.将双绞线制作成直通线，该双绞线连接的两个设备可为（）A、 网卡与网卡B、 网卡与交换机C、 交换机与集线器的普通端口D、 交换机与交换机的普通端口85.高度为h（h>0）的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h86.什么是死锁？产生死锁的四个必要条件是什么？87.树型结构最适合用来描述（）A、有序的数据元素B、无序的数据元素C、数据元素之间的具有层次关系的数据D、数据元素之间没有关系的数据88.若一二叉树有2度结点100个，则其叶结点有多少个？该二叉树可以有多少个1度顶点？89.两个日期时间值可以做加、减法，但不能做乘、除法。90.数据库管理系统DBMS91.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。92.在一棵具有5层的满二叉树中结点总数为（）A、 31B、 32C、 33D、 1693.数据的存储结构不仅有顺序存储结构和链式存储结构，还有索引结构与散列结构。94.操作系统的基本职能是（）A、控制和管理系统内各种资源，有效地组织多道程序的运行B、提供用户界面，方便用户使用C、提供方便的可视化编辑程序D、提供功能强大的网络管理工具95.何谓广播式传输与点到点传输？各有什么特点？96.使用Dim语句声明一个变量后，可以使用ReDim语句把此变量重新声明为其他类型。97.在同一作用域中，变量名不能重复。98.何谓TCP/IP？它与OSI的异同是什么？99.引入多道程序设计的主要目的在于（）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片100.OSI模型的哪一层进行错误校验处理和坏数据的重发处理？（）A、传输层B、网络层C、会话层D、数据链路层第I卷参考答案一.参考题库1.参考答案：B,C2.参考答案：正确3.参考答案：C4.参考答案：C5.参考答案：正确6.参考答案：A7.参考答案：错误8.参考答案： 9.参考答案：快速排序；堆排序；希尔排序10.参考答案： 先序遍历：ABCDEFGH 其逻辑结构如下： 11.参考答案： 分类方式有：按网络的拓扑结构分类、按网络的作用范围分类、按网络交换功能分类、通信性能分类、以及使用范围分类等。 网络的拓扑结构是指网络中各结点之间互联的构形，不同拓扑结构的网络其信道的访问技术，利用率以及信息的延迟、吞吐量、设备开销各不相同，因此分别适用于不同用途的场合。 网络的作用范围即网络中各结点分布的地理范围，按网络的作用范围分可以分为局域网、广域网和互联网。12.参考答案：正确13.参考答案：正确14.参考答案：A15.参考答案：B16.参考答案： （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。17.参考答案：正确18.参考答案：正确19.参考答案： 在运用工程的方法来进行软件开发时，必须遵守一些工程性的基本原则：分解、计划、规范。相应的软件工程的一些基本原则包括软件周期的划分，这要求在时间上进行分解，即将软件开发过程分解为一系列的分阶段的任务。这也有利于降低软件开发的难度。 一般来说，软件从产生、发展到淘汰要经历定义、开发和维护三大阶段。具体地来说，即定义阶段的可行性论证与开发计划、需求分析，开发阶段的概要计、详细设计和编码，维护阶段的测试、运行维护。强调文档的编制是因为它有以下主要作用： 1.作为开发人员在一定阶段内承担任务的工作结果和结束标志。 2. 向管理人员提供软件开发工作的进展情况，白软件开发过程中的一些“不可见”的事物转换成“可见”的文字资料，以便管理人员在各个阶段检查开发计划的实施情况，使之能够对工作结果进行清晰的审计。 3.记录开发过程中的技术信息，以便协调工作，并作为下一阶段工作的基础。 4.提供有关软件维护、培训、流通和运行信息，有助于管理人员、开发人员、操作人员和用户之间的工作了解。  5.向未来用户介绍软件的功能和能力，使之能判断该软件能否适合使用者使用。20.参考答案：软件维护21.参考答案：错误22.参考答案： 1.人员； 2.数据； 3.设备； 4.程序； 5.规程。23.参考答案： 24.参考答案：B25.参考答案：B26.参考答案：网络号；主机号；在进行寻址时先按网络号找到网络再从该网络中找到主机27.参考答案：D28.参考答案：有序表；顺序存储结构29.参考答案：正确30.参考答案：错误31.参考答案：终结器；发送方32.参考答案： ①需求获取：需求获取是在同用户的交流过程中不断收集、积累用户的各种原始信息，并且通过认真理解用户的各项要求，澄清那些模糊的需求，排除不合理的，从而较全面地提炼系统的功能性与非功能性需求。一般功能性与非功能性需求包括系统功能、物理环境、用户界面、用户因素、资源、安全性、质量保证及其他约束。 ②需求分析：对获取的需求进行分析和整理，最终给出适合目标系统的解决方案和目标系统的逻辑模型。 ③编写需求规格说明书：需求规格说明书作为需求分析的阶段成果，可以为用户、分析人员和设计人员之间的交流提供方便，可以直接支持目标软件系统的确认，又可以作为控制软件开发进程的依据。 ④需求评审：在需求分析阶段的最后一步，对需求分析阶段的工作进行复审，验证需求文档的一致性、可行性、完整性和有效性。33.参考答案：正确34.参考答案：B35.参考答案：D36.参考答案： 37.参考答案：正确38.参考答案： 基本功能：操作系统应该具有处理器管理，存储管理，设备管理和文件管理功能，同时，为了使用户能方便地使用机器，操作系统还应提供用户接口功能。 构成部分： （1）、对CPU的使用进行管理的进程调度程序。 （2）、对内存分配进行管理的内存管理程序。 （3）、对输入输出设备进行管理的设备驱动程序。 （4）、对外存中信息进行管理的文件系统。39.参考答案：D40.参考答案： 黑盒测试也称为功能测试或数据驱动测试。它把程序看成是一个黑盒子，完全不考虑程序的内部结构和处理过程，只对程序的接口进行测试，即检查程序是否能使当地接收输入数据并产生正确的输出数据。 白盒测试是把程序看成是一个透明的盒子，也就是完全了解程序的结构和处理过程。 软件测试工作不应有开发软件的个人或小组承担，用户可以参与，但更主要的是应该由其他懂软件工程的人员来测试。统计显示开发者发现自己错误的概率很小。41.参考答案：C42.参考答案：一般来说，现代计算机网络是自主计算机的互连集合。这些计算机各自是独立的，地位是平等的，他们通过有线或无线的传输介质连接起来，在计算机之间遵守统一的通信协议实现通信。不同的计算机网络可以采用网络互连设备实现互连，构成更大范围的互连网络。在计算机网络上达到信息的高速传送、计算机的协同工作以及硬件、软件和信息资源的共享。43.参考答案：A,C44.参考答案：2的n次方-145.参考答案： （1）需求分析； （2）逻辑设计； （3）物理设计； （4）应用程序设计及测试； （5）性能测试及企业确认； （6）装配数据库 各部分的工作。 需求分析部分是在对被设计对象进行调查研究的基础上提出的对应关系的描述形式，它不依赖于任何形式的数据库管理系统。而逻辑设计和物理设计部分是在需求分析的基础上将系统描述形式转换成与选用的数据库管理系统相适应的数据模型。46.参考答案：A47.参考答案：65534个主机，B类网络中最多可以划分的子网个数是214个。48.参考答案：D49.参考答案：450.参考答案： 系统中的独占类型设备，只能由单个作业独占，这样使其他需要改设备的进程由于等待设备而被阻塞，称为系统的“瓶颈”。 缓冲技术是指在内存中划出一个由n个单元组成的区域，称为缓冲区，作为外部设备在进行数据传输时的暂存区。 引入缓冲技术的根本原因是CPU数据处理速度与设备传输数据速度不相匹配，利用缓冲区来缓解其间的速度矛盾，减少瓶颈现象。51.参考答案： 域名和IP地址之间有一定的映射关系，由域名获取IP地址的过程称为域名解析，域名解析操作由DNS服务器完成。 任何一台主机要想获得Internet的域名服务，必须为自己指定或自动获取一个域名服务器的IP地址，然后当该主机想解析域名时，就把域名解析的请求发送给该域名服务器，由服务器完成解析过程。52.参考答案：表示层关心的是所传送的信息的语法和语义。表示层服务的一个典型例子是对数据进行编码。53.参考答案：C54.参考答案：错误55.参考答案：956.参考答案：A57.参考答案：点分的十进制表示形式58.参考答案：C59.参考答案：正确60.参考答案：B61.参考答案：D62.参考答案： 信息定义之一：信息是现实世界中存在的客观实体、现象、关系进行描述的数据。 信息定义之二：信息是经过加工后并对实体的行为产生影响的数据。 与数据的区别和联系数据定义：数据是现实世界客观存在的实体或事物的属性值，即指人们听到的事实和看到的景象。 我们把这些数据收集起来，经过处理后，即得到人们需要的信息。 信息和数据的关系可以归结为： 1.信息是有一定含义的数据。 2.信息是经过加工（处理）后的数据。 3.信息是对决策有价值的数据。63.参考答案： 文件管理系统：数据以文件的形式可以长期保留在外存上反复使用；文件管理系统对文件进行统一管理，它提供各种例行程序对文件进行查询、修改、插入、删除等操作；文件由记录组成，记录是数据存取的基础单位；一个文件对应一个或几个程序；由于各个应用程序各自建立自己的数据文件，因此各文件之间不可避免地出现重复项，造成数据冗余。 数据库系统：它把所有应用程序中使用的数据汇集起来，以记录为单位存储，在数据库管理系统的监督和管理下使用，因此数据库中的数据是集成的，每个用户享用其中的一部分。 数据库系统中对数据的描述不仅要描述数据本身，还要描述各数据记录之间的联系，这是数据库系统和传统的文件系统的基本差别。64.参考答案： 频度：在某个算法中某个语句被重复执行的次数就是此语句的频度。 时间复杂度：是用来估算一个算法的执行时间的量，以算法中频度最大的语句来度量。 空间复杂度：指在算法中所需的辅助空间的单元，而不包括问题的原始数据占用的空间。65.参考答案：B66.参考答案： FCFS：T=（120+120+120+90 ）/ 4 =112.5 SJF://T=（120+150+70+40）/4=95 FCFS：W=（120/120+120/50+120/10+90/20）/4=4.975 SJF://W=（120/120+150/50+70/10+40/20）/4=3.2567.参考答案：A68.参考答案： （1）转发器。不能控制和分析信息，也不具备网络管理功能，只是简单地接受数据帧逐一再生发大信号，然后把数据发往更远的网络结点。 （2）网桥。它在OSI的数据链路层连接局域网。只能连接具有相同介质访问控制层的网络。不区分高层协议，也不对这些协议进行解释，如同根本不知道高层协议的存在。 （3）路由器。除了提供桥接功能外，还提供复杂的路径控制和管理。网桥常用于局域网点到点的互联，而路由器则可用于建立巨大的、复杂的互联网。 （4）网关。网关是用来连接两类不相似的网络，并实现在不同类型网络之间进行信息交换的设备。69.参考答案： 记录：文件由若干个记录组成，每一个记录是一些相关信息的集合。 文件：在逻辑上具有完整意义的数据或字符序列的集合。 文件系统：负责存取和管理文件的机构，又称为文件管理系统。70.参考答案：地面微波接力；卫星通信71.参考答案：A72.参考答案：机械特性；电气特性；功能特性；过程特性；路由选择73.参考答案：D74.参考答案：C75.参考答案： 网络的拓扑结构是指网络中各结点之间互联的构形，不同拓扑结构的网络其信道的访问技术，利用率