2024年大学试题(计算机科学)-计算机软件技术基础笔试考试历年高频考点试题摘选含答案

2024年大学试题(计算机科学)-计算机软件技术基础笔试考试历年高频考点试题摘选含答案第1卷一.参考题库(共75题)1.处理器管理主要解决什么问题？2.一座大楼内的一个计算机网络系统，属于（）A、 MANB、 LANC、 WAN3.向一个有127个元素的顺序表中删除一个元素，平均要移动（）个元素。A、8B、63.5C、63D、74.常操作系统有哪几种基本类型？各有什么特点及适用于何种场合？5.若队列采用链式存储结构，队头指针与指针分别为front和rear，向队列中插入一个数据信息为item的新元素的过程是依次执行：callGETNODE（p），data（P）←item，rear←p，front←p。6.声明一个函数的时候，不可能用到的关键字是（）A、ExitB、AsC、SubD、End7.对待排序的元素序列进行划分，将其分为左、右两个子序列，再对两个子序列施加同样的排序操作，直到子序列为空或只剩一个元素为止。这样的排序方法是（）A、选择排序B、直接插入排序C、快速排序D、起泡排序8.下列协议中不能用于获取IP地址的是（）A、RARPB、DHCPC、ARPD、BOOTP9.深度为n（n>0）的二叉树最多有（）个结点。10.什么是重定位？静态重定位和动态重定位的区别是什么？各举一例说明。11.已知一棵二叉树的前序序列和中序序列可以唯一地构造出该二叉树。12.设依次进入一个栈的元素序列为c，a，b，d，不可得到出栈的元素序列有（）A、a.b，c，dB、a，d，c，bC、b，a，d，cD、c，d，a，b13.若一棵二叉树有10个叶结点，则该二叉树中度为2的结的点个数为（）14.如果进程PA对信号量S执行P操作，则信号量S的值应（）A、加1B、减1C、等于0D、小于015.声明一个过程时有几个形参，则在调用该过程时就必须有实参。16.在以下的文件物理存储组织形式中，（）常用于存放大型的系统文件。A、连续文件B、串连文件C、索引文件D、多重索引文件17.以下不属于黑盒测试技术的是（）A、 边界值分析法B、 因果图C、 等价类划分D、 循环覆盖测试18.下列在窗体模块的声明段中声明变量时，不可能使用下列哪个关键字（）A、DimB、PrivateC、PublicD、Static19.SPOOLing系统实现设备管理的虚拟技术，即：将独占设备改造为共享设备。它由专门负责I/O的常驻内存的进程以及输入、输出井组成。20.一个B类网络中最多可以有多少个主机？B类网络最多可以划分多少个子网？21.一作业8：00到达系统，估计运行时间为1小时，若10：00开始执行该作业，其响应比是（）A、2B、1C、3D、0.522.缺乏有力的方法学的指导和有效的开发工具的支持，这往往是产生软件危机的原因之一。23.具有n个叶子的二叉树，每个叶子的权值为wi（1≤i≤n）其中带权路径最小的二叉树被称为（）。24.关于顺序存储的叙述中，哪一条是不正确的（）A、存储密度大B、逻辑上相邻的节点物理上不必邻接C、可以通过计算直接确定第i个节点的位置D、插入、删除操作不方便25.文件的共享与安全保密问题如何解决？26.文本框中只能显示单行文本，要显示多行文本应该使用列表框控件。27.假定bln1是逻辑型变量，下面赋值语句中正确的是（） A、AB、BC、CD、D28.中继系统有哪几类？请进行比较。29.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是（）A、110B、108C、100D、12030.使用户所编制的程序与实际使用的物理设备无关，这是由设备管理的（）功能实现的。A、设备独立性B、设备分配C、缓冲管理D、虚拟设备31.表达式NOTx3是等价。32.何谓因特网？你在因特网上是否工作过？33.在下列算法中，（）算法可能出现下列情况：在最后一趟开始之前，所有的元素都不在其最终的位置上。A、堆排序B、冒泡排序C、插入排序D、快速排序34.试比较顺序表和链表的优缺点。35.任何两个并发进程之间（）A、一定存在互斥关系B、一定存在同步关系C、一定彼此独立无关D、可能存在同步或互斥关系36.若某堆栈的输入序列为1，2，3，4，则4，3，1，2不可能是堆栈的输出序列之一。37.高度为h（h>0）的二叉树最少有（）个结点。A、hB、h-1C、h+1D、2h38.文本框中所显示的内容是它的Caption属性的值。39.什么是文件目录？有几种目录结构形式？各有什么特点？40.对有3600个记录的索引顺序表（分块表）进行查找，最理想的块长为（）A、1800B、60C、1200D、log2360041.设备管理的功能是什么？怎样把一台物理设备虚拟为多台设备？42.什么是“瓶颈”问题？引入缓冲区为何可以解决这一问题？43.总结关系模型的优缺点。44.单道环境下四个作业，它们进入系统的时间如下： （1）给出FCFS，SJF下的作业执行次序. （2）给出FCFS，SJF下的作业平均周转时间和带权平均周转时间.45.非空线性表中任意一个数据元素都有且仅有一个直接后继元素。46.微波通信包含的两种方式是（）和（）。47.什么是顺序表？顺序表的特点是什么？48.下面关于哈夫曼树的说法，不正确的是（）A、对应于一组权值构造出的哈夫曼树一般不是唯一的B、哈夫曼树具有最小带权路径长度C、哈夫曼树中没有度为1的结点D、哈夫曼树中除了度为1的结点外，还有度为2的结点和叶结点49.文件系统中源程序是有结构的记录式文件。50.折半查找方法适用于按值有序的线性链表的查找。51.在有n个顶点的有向图中，每个顶点的度最大可达（）。52.下列网络地址中不是私有地址的是（）A、172，16.0.0B、192.168.2.0C、10.0.0.0D、211.32.45.053.计算机的主要特点是什么？54.VB程序中不区分代码字符的大小写。55.作业与进程的主要区别是（）A、前者是由用户提交，后者是由系统自动生成B、两者执行不同的程序段C、前者以用户任务为单位，后者是操作系统控制的单位D、前者是批处理的，后者是分时的E、后者可并发执行，前者则不行56.表达式（-11）mod9的值为（）A、1B、-1C、2D、-257.试说明树与二叉树有何不同？为何要将一般树转换为二叉树？58.若频繁地对线性表进行插入和删除操作，该线性表采用顺序存储结构更合适。59.带权连通图的最小生成树的权值之和一定小于它的其它生成树的权值之和。60.在一个图中，所有顶点的度数之和等于所有边的数目的（）倍。61.若长度为n的线性表采用顺序存储结构，删除它的第i数据元素之前，需要先依次向前移动（）个数据元素。A、 n-iB、 n+iC、 n-i-1D、 n-i+162.何谓客户机/服务器模式？有何优点？63.通常，用户编写的程序中所使用的地址是（）A、逻辑地址B、物理地址C、绝对地址D、内存地址64.下面的动作中，不能引发一个按钮Click事件的是（）A、在按钮上单击B、在按钮上右击C、把焦点移至按钮上，然后按回车键D、如果按钮上有快捷字母，按“Alt+该字母”65.若某完全二叉树的深度为h，则该完全二叉树中至少有（）个结点。A、2hB、2h-1C、2h-2D、2h-1+166.哈希表的查找效率主要取决于所选择的哈希函数与处理冲突的方法。67.引入多道程序设计的主要目的在于（）A、提高实时响应速度B、充分利用处理机，减少处理机空闲时间C、有利于代码共享D、充分利用外围设备E、减少存储器碎片68.（）是具有相同特性数据元素的集合，是数据的子集。A、数据符号B、数据对象C、数据D、数据结构69.设有100个数据元素，采用折半搜索时，最大比较次数为（）A、6B、7C、8D、1070.什么是记录、文件、文件系统？71.何谓算法？它与程序有何区别？72.下列四个叙述中正确的是（）A、在窗体的Form_Load事件过程中定义的变量是全局变量B、局部变量的作用域可以超出所定义的过程C、在某个Sub过程中定义的局部变量可以与其它事件过程中定义的局部变量同名，但其作用域只限于该过程D、在调用过程时，所有局部变量被系统初始化为0或空字符串73.下列函数中，返回值是字符串的是（）A、ChrB、InStrC、ValD、Asc74.以下面哪种方式打开的文件，只能读不能写（）A、InputB、OutputC、RandomD、Append75.瀑布模型本质是一种（）A、顺序迭代模型B、线性顺序模型C、线性迭代模型D、非线性模型第2卷一.参考题库(共75题)1.批处理系统的主要优点是系统的吞吐量大、资源利用率高、系统的开销较小。2.试说明你所使用过的操作系统的类型和特点。3.OSI模型的哪一层提供文件传输服务？（）A、应用层B、数据链路层C、传输层D、表示层4.Windows2000操作系统是支持多任务的操作系统。5.死锁是指两个或多个进程都处于互等状态而无法继续工作。6.数据结构是一门研究计算机中（）对象及其关系的学科。A、 数值运算B、非数值运算C、集合D、非集合7.在数组表示的循环队列中，front、rear分别为队列的头、尾指针，maxSize为数组的最大长度，队满的条件是（）A、front=maxSizeB、（rear+1）%maxSize=frontC、rear=maxSizeD、rear=front8.每趟排序从未排序的子序列中依次取出元素与已经排好序的序列中元素进行比较，然后将其放在已经排好序的序列的合适位置。这种排序法称为（）排序法。9.MAC地址属于OSI模型中的（）A、第一层B、第二层C、第三层D、第四层10.在可变式分区分配方案中，某一作业完成后，系统收回其主存空间，并与相邻空闲区合并，为此需修改空闲区表，造成空闲区数减1的情况是（）A、无上邻空闲区，也无下邻空闲区B、有上邻空闲区，但无下邻空闲区C、有下邻空闲区，但无上邻空闲区D、有上邻空闲区， 也有下邻空闲区11.实时操作系统的响应系数最大，设备利用率最高。12.目的IP地址是什么情况的IP数据报不能跨越路由器？13.线程是操作系统的概念，已具有线程管理的操作系统有（）A、Windows 3.2B、OS/2C、Windows NTD、DOS 6.22E、Mach14.数据库系统的三级结构模式各起什么作用？15.将下列（题图2.3）的一般树化为二叉树。 16.原语是一种不可分割的操作。17.对于一个以顺序实现的循环队列Q[0…m-1]，队头、队尾指针分别为f、r，其判空的条件是（），判满的条件是（）。18.UNIX的最大特点是分时、多用户、多任务和倒树型文件结构。19.文件的逻辑结构和物理结构有何区别？文件的存储方式与文件的存取有何关系？20.中序遍历一棵二叉排序树所得到的结点序列是键值的（）序列。A、递增或递减B、递减C、递增D、无序21.数据结构概念包括数据之间的逻辑结构，数据在计算机中的存储方式和数据的运算三个方面。22.对英文字母的比较，默认情况下是区分大小写的。23.什么是死锁？产生死锁的四个必要条件是什么？24.下列哪一个是日期型常量（） A、AB、BC、CD、D25.软件的可维护性与哪些因素有关？在软件开发过程中应采取什么措施才能提高软件产品的可维护性？26.符号link（p）出现在表达式中表示p所指的那个结点的内容。27.用三元组和带行辅助向量形式表示下列稀疏矩阵： 28.算法指的是（）A、计算机程序B、解决问题的计算方法C、排序算法D、解决问题的有限运算序列29.线性表是（）A、一个有限系列，可以为空B、一个有限系列，不能为空C、一个无限系列，可以为空D、一个无限系列，不能为空30.在计算机系统中，操作系统是（）A、一般应用软件B、核心系统软件C、用户应用软件31.链表是一种采用（）存储结构存储的线性表。A、顺序B、链式C、星式D、网状32.进程间的通信可以由哪些方式进行？33.粗同轴电缆的阻抗为（）A、20欧姆B、50欧姆C、75欧姆D、100欧姆34.何谓广播式传输与点到点传输？各有什么特点？35.在顺序表中取出第i个元素所花费的时间与i成正比。36.对序列（49，38，65，97，76，27，13，50）采用快速排序法进行排序，以序列的第一个元素为基准元素得到的划分结果是（）37.已知具有n个元素的一维数组采用顺序存储结构，每个元素占k个存储单元，第一个元素的地址为LOC（a1），那么，LOC（ai）=（）38.非空线性表中任意一个数据元素都有且仅有一个直接前驱元素。39.进程有就绪、运行、阻塞三种基本状态。40.一个二叉树按顺序方式存储在一个维数组中，如下图。则结点E在二叉树的第（）层。A、1B、2C、3D、441.树型结构最适合用来描述（）A、有序的数据元素B、无序的数据元素C、数据元素之间的具有层次关系的数据D、数据元素之间没有关系的数据42.在非空二叉树的中序遍历序列中，二叉树的根结点的左边应该（）A、只有左子树上的所有结点B、只有左子树上的部分结点C、只有右子树上的所有结点D、只有右子树上的部分结点43.查找哈希（Hash）表，解决冲突的的方法有（）A、除留余数法B、线性探测再散列法C、直接地址法D、链地址法44.中继器的作用是（）。45.线性链表中各个链结点之间的地址不一定要连续。46.什么是计算机网络？有哪些组成部分？47.已知二叉树有50个叶子结点，且仅有一个孩子的结点数为30，则总结点数为（）。48.OSI模型的哪一层进行错误校验处理和坏数据的重发处理？（）A、传输层B、网络层C、会话层D、数据链路层49.简述二叉树的顺序存储结构。50.设标签Label1的Caption属性值为默认值，则该标签控件Name属性和Caption属性的值分别为（）A、“Label”、“Label”B、“Label1”、“Label1”C、“Label”、“Label1”D、“Label1”、“Label”51.数据库管理系统DBMS52.从未排序序列中依次取出一个元素与已排序序列中的元素依次进行比较，然后将其存放在已排序序列的合适位置，该排序方法称为（）排序法。A、插入B、选择C、希尔D、二路并归53.下面选项合法的变量名是（） A、AB、BC、CD、D54.就平均查找速度而言，下列几种查找速度从慢至快的关系是（）A、顺序 折半 哈西 分块B、顺序 分块 折半 哈西C、分块 折半 哈西 顺序D、顺序 哈西 分块 折半55.哈夫曼树是带权路径长度（）的树，通常权值较大的结点离根结点（）。56.已知一个顺序存储的线性表，设每个结点需要占m个存储单元，若第一个结点的地址为da，则第i个结点的地址为（）A、da+（i-1）*mB、da+i*mC、da-i*mD、da+（i+1）*m57.具有n个顶点的有向完全图有（）条弧。A、nB、n*（n-1）C、n*（n+1）D、n*n58.直线控件可以在运行时移动。59.OSI模型中，物理层规定了物理接口的（）、（）、（）和（）特性。网络层的主要任务是（）。60.试叙述你了解的信息高速公路含义，它与因特网的关系是什么？61.两个日期时间值可以做加、减法，但不能做乘、除法。62.OSI模型中的会话层为什么需要设置同步点？63.什么是域名解析？为何要进行域名解析？64.什么是模块的内聚和耦合？它们与软件的可移植性、软件结构有什么关系？65.对临界资源应采取互斥访问方式来实现共享。66.文件的二级目录结构由（）组成。A、根目录B、子目录C、主文件目录D、用户文件目录E、当前目录67.栈和队列的共同特点是（）A、都是先进后出B、都是先进先出C、只允许在端点处插入和删除D、没有共同点68.BC类型IP地址的两个组成部分是（）和（），这种结构的好处是（）。69.在一个采用页式虚拟存储管理的系统中，有一用户作业，它依次要访问的字地址序列是：115，228，120，88，446，102，321，432，260，167，若该作业的第0页已经装入主存，现分配给该作业的主存共300字，页的大小为100字，请回答下列问题：     （1）按FIFO调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。     （2）按LRU调度算法将产生次缺页中断，依次淘汰的页号为，缺页中断率为。70.完全二叉树就是满二叉树。71.刚建立一个新的标准EXE工程后，不在工具箱中出现的控件是（）A、单选按钮B、图片框C、通用对话框D、文本框72.当建筑物之间的距离超过电缆的最大长度时，应如何处理？（）A、 不接电缆B、 用中继器C、 用集线器或交换机级联73.数据在计算机存储器内表示时，物理地址与逻辑地址相同并且是连续的，称为（）A、存储结构B、逻辑结构C、顺序存储结构D、链式存储结构74.在同一作用域中，变量名不能重复。75.MAC地址中（）部分被称为机构惟一标识符。第1卷参考答案一.参考题库1.参考答案： 在大型通用系统中，可能数百个批处理作业存放在磁盘中，又有数百个终端用户与主机联接，如何从这些作业中挑选一些作业进入主存运行，又如何在主存各进程间分配处理器，是操作系统资源管理的一个重要问题，处理器管理就是用来解决此问题的。2.参考答案：B3.参考答案：C4.参考答案： 三大类：（1）多道批处理系统：计算机内存中同时可以存放多道作业，用户与作业之间没有交互作用，用户不能直接控制作业的运行。此类系统一般用于计算中心等较大型的计算机系统中。 （2）分时系统：多个用户通过终端分享同一台计算机，并通过终端直接控制程序运行，进行人与机器之间的交互。此类系统适用于程序的开发。 （3）实时系统：对外部发生的随机事件作出及时的响应，并对它进行处理。此类系统一般用于工业控制系统或事物处理系统。5.参考答案：错误6.参考答案：C7.参考答案：C8.参考答案：A9.参考答案：2的n次方-110.参考答案： 当用户程序要调入内存时，必须把相对地址转换为绝对地址，同时要包括对程序中与地址有关的指令进行修改，这一过程称为重定位。 静态重定位是在程序装入时进行，一般通过处理机中一对界地址寄存器来实现。 动态重定位是在程序执行过程中进行的，当处理器访问主存指令时由动态变换机构自动进行地址转换。11.参考答案：正确12.参考答案：D13.参考答案：414.参考答案：B15.参考答案：正确16.参考答案：D17.参考答案：D18.参考答案：B19.参考答案：错误20.参考答案：65534个主机，B类网络中最多可以划分的子网个数是214个。21.参考答案：A22.参考答案：正确23.参考答案：哈夫曼树（最优二叉树）24.参考答案：B25.参考答案： 共享的实现： （1）通过文件路径实现共享； （2）通过联接实现共享。 保密问题的解决： （1）采用存取控制矩阵方法； （2）采用按用户分类的存取控制的方法； （3）采用口令设置。26.参考答案：错误27.参考答案：D28.参考答案： （1）转发器。不能控制和分析信息，也不具备网络管理功能，只是简单地接受数据帧逐一再生发大信号，然后把数据发往更远的网络结点。 （2）网桥。它在OSI的数据链路层连接局域网。只能连接具有相同介质访问控制层的网络。不区分高层协议，也不对这些协议进行解释，如同根本不知道高层协议的存在。 （3）路由器。除了提供桥接功能外，还提供复杂的路径控制和管理。网桥常用于局域网点到点的互联，而路由器则可用于建立巨大的、复杂的互联网。 （4）网关。网关是用来连接两类不相似的网络，并实现在不同类型网络之间进行信息交换的设备。29.参考答案：B30.参考答案：A31.参考答案：错误32.参考答案： 因特网是当今世界上最大一个全球性的计算机互联网络。 网上发布作业算是在因特网上工作。33.参考答案：C34.参考答案： 1.线性表的长度是否固定方面：由于向量的存储空间是静态分配的，链表的存储空间是动态分配的，因此若表长不固定时采用线性链表较好。 2.线性表的主要操作是什么：由于向量是连续存放的，所以适用于查找操作，不适用插入、删除操作。由于线性链表只能顺序存取，所以适用于插入、删除操作，不适用于查找操作。 3.采用的算法语言：线性链表要求所使用的语言工具提供指针类型变量。35.参考答案：D36.参考答案：正确37.参考答案：A38.参考答案：正确39.参考答案： 为了便于对文件进行存取和管理，所有计算机系统都设置一个文件目录，每个文件目录中都有一个表目，存放描述该文件的有关信息。 通常有一级目录、二级目录和多级目录结构。 一级目录：把系统中所有文件都建立在一张目录表中，整个目录结构是一个线性表，所以查找的时间会增加，不允许用户对不同的文件取相同的名字，主要用于单用户的操作系统中。 二级目录：在主目录文件中每一个用户有一个表目，指出各用户文件目录的所在位置，而各用户文件目录才指出其所属各具体文件的描述信息，不同用户的文件可以起相同的名字。 多级目录：是树形结构，每一个结点出来的分支可以是文件，也可以是下一级，在一定时间内以某一级目录作为当前目录，用户只需从“当前目录”查看即可。40.参考答案：B41.参考答案： 设备管理的功能： （1）设备驱动程序； （2）即插即用； （3）通用即插即用； （4）集中、同一管理；添加硬件。 通过虚拟机软件，就可以在一台物理计算机上模拟出一台或多台虚拟的计算机。42.参考答案： 系统中的独占类型设备，只能由单个作业独占，这样使其他需要改设备的进程由于等待设备而被阻塞，称为系统的“瓶颈”。 缓冲技术是指在内存中划出一个由n个单元组成的区域，称为缓冲区，作为外部设备在进行数据传输时的暂存区。 引入缓冲技术的根本原因是CPU数据处理速度与设备传输数据速度不相匹配，利用缓冲区来缓解其间的速度矛盾，减少瓶颈现象。43.参考答案： 优点： （1）建立在严格的数学概念的基础上，概念单一。 （2）数据结构简单、清晰，用户易懂易用。实体和各类联系都用关系来表示。 （3）对数据的检索结果也是关系。关系模型的存取路径对用户透明。 （4）具有更高的数据独立性，更好的安全保密性。 （5）简化了程序员的工作和数据库开发建立的工作。 缺点： （1）存取路径对用户透明导致查询效率往往不如非关系数据模型。 （2）为提高性能，必须对用户的查询请求进行优化。增加了开发数据库管理系统的难度。44.参考答案： 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.2545.参考答案：错误46.参考答案：地面微波接力；卫星通信47.参考答案：线性表的顺序存储是指在内存中用一块地址连续的存储空间顺序存放线性表的各元素，用这种形式存储的线性表称为顺序表。数据元素在顺序表中物理位置取决于数据元素在线性表中的逻辑位置，可得出顺序表的特点：逻辑位置相邻，其物理位置也相邻。48.参考答案：D49.参考答案：错误50.参考答案：错误51.参考答案：n-152.参考答案：D53.参考答案： 1.高速自动的操作功能。 2.具有记忆的能力。 3.可以进行各种逻辑判断。 4.精确高速的计算能力。54.参考答案：正确55.参考答案：A,C56.参考答案：D57.参考答案： 树与二叉树区别：树是由n个（n>=0）结点组成的有限集合T，其中有且仅有一个结点称为根结点，在此类元素结点之间存在明显的分支和层次关系。 二叉树是一种特殊的树结构，每一个结点最多只有两个孩子，即最多只有两个分支。 为何要转换：一般树，树中结点次序没有要求，分支庞杂。而二叉树，元素之间存在严谨的前后代关系，在对数据元素进行删除、查找、插入等运算时更加有效率。58.参考答案：错误59.参考答案：正确60.参考答案：261.参考答案：A62.参考答案： 何谓客户机/服务器模式是把网络应用程序分为两部分，称为前端和后端。 前端程序装载在客户机上，它负责执行客户要求服务的可执行程序，并将服务器返回的内容反馈给客户；后端程序装载在服务器上，在服务器上运行着繁重的数据处理程序，为多个客户并发地提供各种服务，因此它还具有并发控制、保证数据完整等功能。 优点：在服务器的应用中，应用程序和数据都集中在共享文件服务器上，当用户需要服务时，相应的应用程序和数据文件就整个地从文件服务器下载到用户计算机上，这样如果大量用户要求类似服务，将会灾难性地增加网络的通信量。现在由于服务器能集中处理用户要求的服务，从而使得具有慢速计算机的用户可利用共享服务器提供高速运算能力。63.参考答案：A64.参考答案：B65.参考答案：C66.参考答案：正确67.参考答案：B,D68.参考答案：B69.参考答案：A70.参考答案： 记录：文件由若干个记录组成，每一个记录是一些相关信息的集合。 文件：在逻辑上具有完整意义的数据或字符序列的集合。 文件系统：负责存取和管理文件的机构，又称为文件管理系统。71.参考答案： 广义地说，为解决一个问题而采取的方法和步骤，就称为“算法”。计算机算法是通过计算机能执行的算法语言来表达的。 和程序的区别：一个程序包括两个方面的内容： （1）、对数据的描述，即数据结构。 （2）、对操作的描述，即算法。 所以算法是程序的一个要素。72.参考答案：C73.参考答案：A74.参考答案：A75.参考答案：B第2卷参考答案一.参考题库1.参考答案：正确2.参考答案： W.indows系统：多用户多任务操作系统。 特点： （1）全新的、友善的用户界面。 （2）提供了功能强大的应用程序。 （3）具有多任务并行处理能力，各种应用程序之间可以方便地进行切换和交换信息。 （4）具有强大的内存管理能力，支持扩展内存功能，提高系统运行效率。3.参考答案：A4.参考答案：正确5.参考答案：正确6.参考答案：B7.参考答案：B8.参考答案：简单选择9.参考答案：B10.参考答案：D11.参考答案：正确12.参考答案：本地广播地址及网络号部分为0的情况数据报不能跨越路由器13.参考答案：B,C,E14.参考答案： （1） 用户级： 又称为外模式，这是从各个用户角度看到和使用的数据库，因此也称为用户视图。每个用户获准使用的部分数据称为子模式，这部分数据的逻辑结构称为局部逻辑结构。 （2） 概念级： 又称概念模式，这是DBA看到的数据库，称为DBA视图。他是所有用户视图的一个最小集合，是对数据库整体逻辑的描述，故称为整体逻辑结构。 （3） 物理级： 又称内模式，是系统管理员对数据进行的物理组织，称为系统程序员视图，也称为数据的存储结构。15.参考答案： 16.参考答案：正确17.参考答案：f=r；（r+1）%m==f18.参考答案：错误19.参考答案： 文件的逻辑结构是从用户的角度看到的文件面貌，也就是它的记录结构。 文件的物理结构是指一个逻辑文件在外存储器上的存放形式。 各种文件应用场合不同，对文件的存取要求也就不同，对应不同的存取方式，对文件的物理结构即存储方式有不同的要求。20.参考答案：C21.参考答案：正确22.参考答案：正确23.参考答案：所谓死锁（Deadlock），是指多个进程因竞争资源而造成的彼此无休止地互相等待，在无外力作用下永远不能摆脱的僵局，这种僵局使参与的进程永远不能向前推进。产生死锁的必要条件如下。①互斥条件。②保持请求条件。③不剥夺条件。④环路等待条件24.参考答案：C25.参考答案： 通常影响软件可维护性的因素为系统的大小、系统的年龄、结构的合理性。 措施：使用有可维护性的程序设计语言、及时更新文档、使用先进技术和工具、明确软件质量目标、明确质量保证工作。26.参考答案：错误27.参考答案： 28