计算机软件基础试题集

.计算机网络技术试题括号内。错选、多选或未选均无分。1.采用半双工通信方式，数据传输的方向性结构为()A.只能在一个方向上传输B.可以在两个方向上同时传输C.可以在两个方向上传输，但不能同时进行2.调制解调器(Modem)的主要功能是(A.数字信号的驱动C.模拟信号的放大)B.数字信号的整形D.数字信号与模拟信号的转换3.在RS-232C接口信号中，请求发送(RTS)信号的连接方向为()5.EI载波(欧洲标准)的数据传输率为()验位，1位停止位，则其通信开销为()A.30%B.70%7.RS-232C的电气特性规定逻辑“0”的电平范围为()AVVB.+5V至+15VC.0V至+5VD.0V至-5V8.采用GO-bak-N协议，其发送窗口和接收窗口的尺寸分别为()A.发送窗口=1，接收窗口=1C窗口=1B.发送窗口>1，接收窗口>1D窗口=1，接收窗口>1TCPIPTCPIP分别为().A.链路层服务和网络层服务C.运输层服务和应用层服务10.ARP协议的功能为()D.运输层服务和网络层服务12.DNS是一个域名服务的协议，提供()B.IP地址到域名的转换C.域名到物理地址的转换D.物理地址到域名的转换13.在链路层提供协议转换、在不同的网络之间存储转发帧的网络互连设备是()A.集线器B.网关C.路由器D.网桥kN为()AB.3CD.815.X.25分组级协议中，分组类型标志是由分组头的第三个字节组成，若该字节最低一位是“0”，则表示该分组为()A.呼叫请求分组B.呼叫指示分组C.确认分组D.数据分组16.现有的公共数据交换网都采用()A.报文交换技术C.数字语音交换技术D.分组交换技术17.调制解调器(Modem)主要由调制器和解调器两部分组成，其中解调器部分实现的是()A.模拟信号转换为数字信号C.模拟信号转换为模拟信号B.数字信号转换为模拟信号D.数字信号转换为数字信号统的本地用户一样使用系统资源，提供这种服务所使用的协议是()AFTPB.HTTPelnet.19.流量控制是计算机网络中实现发送方和接收方速度一致性的一项基本机制，实现这一种机制所采取的措施是()A.增大接收方接收速度C.接收方向发送方反馈信息B.减小发送方发送速度D.增加双方的缓冲区20.WWW上的每一个主页(HomePage)都有一个独立的地址，该地址称为()A.IP地址B.E-mail地址C.域名服务地址D.URL(统一资源定位器)请在每小题的空格中填上正确答案。错填、不填均无分。段。34.ATM的信元并不需要周期性地出现在信道上，从这个意义上来说，这种传输模式是___________。ATMNNI___。36.帧中继保留了X.25链路层的HDLC帧格式，但不采用HDLC的平衡链路接入规程38.若两台主机的IP地址分别与它们的子网掩码相“与”后的结果相同，则说明___________。.？情况下，该信道的最大数据传输速率是多少？47.试述令牌总线的主要操作。48.说明路由器的基本功能及主要类型。49.试指出在不同层次上实现网络互连的设备名称及功能特点。.算机软件基础(二)试题1．控制和管理计算机硬件、软件的是()A．操作系统B．数据库系统C．硬件系统D．应用软件系统2．对线性表进行二分(折半)查找时，要求线性表必须()A．以顺序方式存储B．以顺序方式存储，且元素按关键字排序C．以链接方式存储D．以链接方式存储，且元素按关键字排序3．下列各项中属于线性表的是()B．由所有整数组成的序列D．数组4．一棵深度为k(k≥1)的完全二叉树，其结点个数至多为()5．在链式存储的线性表中，插入一个元素时()A素和修改指针随时进行，可能的出栈序列是()7．进程从等待状态转换成就绪状态的原因是它所等待的事件已经发生，但这个过程不是由进程自己所引起的，而是由()A．时钟中断引起B．外部事件引起C序引起D．设备驱动程序引起入内存的第5块。逻辑地址5119对应的物理地址是()9．设备管理的功能之一是()A．方便用户使用设备B．对信息流的控制.C．处理外围设备中的中断事件D．提高设备的使用效率10．页式存储管理是将主存分成大小相同的区域，称为块，把作业的地址空间分成大小相等的页。页与块的关系是()A．页大于块B．块大于页C．不确定的D．两者相等1．在多道批处理操作系统中，JCB是作业存在的唯一标志，它包含了()A．进程的管理信息B．作业的控制和管理信息C．文件的控制和管理信息D．设备的控制和管理信息全等的条件是()14．数据库概念模式是()A．与数据库的数据模型的类型有关B．与数据库的应用程序有关C．数据库中最低一级的逻辑表达D．对数据库的整体逻辑结构和特征的描述A．库中的第一个记录B．数据库的指针所指的记录C．数据库的指针所指的上一个记录D．数据库的指针所指的下一个记录17．下列选项中，属于软件工具范畴的是()18．如果一个模块直接访问另一个模块的内容，这种连接称为()AB19．数据词典中的条目类型中不包括()A．数据流条目B．文件条目C．控制流条目D．数据项条目试方法是().C．自顶向下D．由底向上请在每小题的空格中填上正确答案。错填、不填均无分。23．数据的________在计算机存储设备中的具体实现(映象)被称为数据的存储结构。24．对于一个具有n个结点的单链表，在给定值为x的结点后插入一个新结点，其算法的。写和________。(1)树的度是多少？(2)树的高度是多少？((3)有多少个叶子结点？...算机软件基础(二)试题均无分。1.软件指的是()A.程序B.程序说明书C.程序加文档D.程序加数据2.在数据结构中，构成数据元素的最小单位称为()A.字符B.关键字C.数据元素D.数据项元素时平均要移动的元素个数是()系()够实现的输出序列是()6.采用二分(折半)方法查找长度为n的线性表，在等概率查找情况下，其平均查找长度为()An/2B.nA.就绪队列B.等待某个事件的等待队列C.系统进程队列D.设备请求队列绝对地址是()字节中的每一位(bit)对应()A.一个物理块B.连续的空闲物理块C.一个磁盘分区D.文件分区.10.在操作系统中引入缓冲技术的主要目的是()C.加快文件读写的速度D.加快磁盘读写的速度11.在DOS系统的内核中，提供一系列的系统调用功能的中断调用形式是()A.INT80HB.INT21H12.在关系模式中，一个二维表对应于()A.一个数据库B.一个关系C.一个库结构D.一个数据结构A.笛卡儿积B.并C.交D.差14.FoxPro中一个字符型字段最多可容纳的字符个数是()15.在FoxPro中对单个记录的非索引查询的命令是()16.在FoxPro的每一个工作区中，最多可打开的数据库文件个数是()17.主要用于设计阶段的软件方法是()ASAB.SD18.作为软件设计基础和验收依据的重要文档是()A.系统说明书B.模块说明书C.数据说明D.程序说明19.结构化设计方法使用的描述方式是()A.数据流图B.小说明C.数据D.结构图20.软件测试能够()A.证明错误不存在B.证明错误存在C.发现所有的错误D.排除所有的错误.25.操作系统的类型有三种，它们分别是实时操作系统、多道批处理操作系统、26.一次仅允许一个进程使用的资源称为临界资源。在进程中访问临界资源的程序代码被30.采用模块化、由顶向下、逐步细化等基本思想进行设计，其设计方法的典型代表是34.软件测试和维护中的判定覆盖35.试画出二叉树的五种基本形态。38.下面的算法是利用二分法查找的思想，在一个长度为n的有序表中插入一个元素x，并保持表的有序性。试在算法中的________处填上正确的内容，完成该运算。intr[M+1];{dwhile(low<=high)&&!find){mid=(1);if(x<R[MID])&NBSP;HIGH=MID-1;elseis(x>r[mid])low=(2);}if(low>high){for(i=n-1;i>=low;i--)r[i+1]=r[i];r[low]=(3);}}.(1)试画出文件df.c的物理结构图；(4分)(2)从文件的第2000个字节开始读200个字节，将要读该文件的哪些物理块(写出分SELE3USESTUDENTINDEXON学号TOISTUDENTSETRELATIONTO学号INTO2试在菜单系统中实现上述命令，写出主要的操作步骤。一、单项选择题(在每小题的四个备选答案中，选出一个正确答案，并将正确答案的序号1.操作系统是计算机系统的一种()。A.应用软件B.系统软件C.通用软件D.工具软件2.数据的基本单位是()。A.数据结构B.数据元素C.数据项D.文件3.下列不属于线性结构的是()。A.单链表B.队列C.二叉树D.数组s.q。A.307.进程的状态变化可以是()。A.等待=>运行B.就绪=>等待C.等待=>就绪D.就绪=>挂起8.PV操作所处理的变量是()。A.整型信号量B.多元变量C.记录型变量D.控制变量9.死锁的避免算法是()。A.哲学家算法B.银行家算法C.先进先出算法D.系统算法10.如果文件系统中有两个文件重名，不应采用()。A.一级目录结构B.二级目录结构C.多级目录结构D.一级目录和二级目录结构11.在段式存储管理中采取的方法是()。A.段间逻辑地址必须连续C.段间逻辑地址一定不连续D.每段等长方法12.数据库的三级结构是：用户逻辑结构、数据的整体逻辑结构和物理存储结构。它们分别被定义为()。B.子模式、用户模式和存储模式13.在实体模型中，用矩形框表示，用椭圆框表示。()AB、实体14.从两个关系R和S的笛卡儿积中选择属性间满足一定条件的元组称为()运算。A.投影B.连接C择D.复制15.用DISPLAY命令显示数据时，若未指定<范围>，则结果是()。A.不停地显示数据库中的全部记录B.显示当前一条记录C.显示下一条记录D.分屏显示数据库全部记录.A.在库文件开始增加一