《计算机软件技术基础》试卷A-16.doc

计算机软件技术基础试卷A姓名 学号 分数一、 选择题（每题一分，共50分）网络部分1. 计算机网络是指 。A将若干独立的终端连接起来的网络 B有一个功能较强的计算机支撑C采用信号线将各类计算机连成网络系统 D实现信息传递和资源共享的系统2. 在OSI协议中， 负责可靠的端对端通信及差错控制恢复。A网络层 B传输层 C表示层 D会话层3. TCP/IP的四层参考模型中，其底层为 。A数据链路层 B传输层 C网间互联层 D网络接口层4. IP地址的C类地址所对应的子网掩码为 。A B. C. D. 555. 在计算机中，Internet的网络IP地址是采用 来表示。A8位十进制地址 B8位二进制地址 C32位十进制地址 D32位二进制地址6. Internet采用了目前在分布式网络中最为流行的 模式，大大增强了网络信息服务的灵活性。A主机/终端 B. 客户/服务器 C. 仿真终端 D. 拨号终端7. 在计算机网络术语中，MAN表示 。A局域网 B城域网 C广域网 D互联网8. Internet网络技术中FTP表示 。A文件传输协议 B. 远程用户登录 C. 电子邮件服务 D. 远程作业录入9. ISO制订的OSI参考模型中，若最底层为第一层，则按顺序排列第14层为 。A物理层、网络层、传输层、应用层 B. 物理层、传输层、网络层、应用层C物理层、数据链路层、网络层、传输层 D. 物理层、数据链路层、传输层、网络层10. Internet所规定的IP地址主要由 两部分组成。Ahttp和www B. 逻辑地址和物理地址 C. 发送和收地址 D. 网络标识和主机标识操作系统1. 固定分区分配法是指 。A在作业执行前预先将分区划分为若干大小相等的连续区域B在作业执行前预先将分区划分为若干大小不等的连续区域C在作业执行时根据具体情况将分区划分为若干大小相等的连续区域D在作业执行时根据具体情况将分区划分为若干大小不等的连续区域2. 存储器管理是操作系统的重要组成部分之一，这里存储器是指 。A计算机内存 B. 计算机外存 C. 计算机内存和外存 D. 高速缓存3. “单一连续区”存储管理对内存分配方式所采用的是 。A静态分配方式 B. 动态分配方式 C. 动静态结合方式 D. 不分配4. 空闲区分配算法中，从空闲链表开头查找，若将找到的第一个不小于所需空闲块分配给用户的算法称 。A首次适应算法 B. 下次适应算法 C. 最佳适应算法 D. 最坏适应算法5. 分页存储管理的“页”是指 。A每页的大小固定，所有的页均完全相等 B. 每页的大小不定，页与页间不相等C每页的大小固定，但页与页间不相等 D. 页随进程的大小而变化6. 请求式分页管理的LRU算法表示 。A最近没有使用页面淘汰算法 B. 最不经常使用页面淘汰算法C最近最久未使用页面淘汰算法 D. 将来再也不使用的页面淘汰算法7. 若系统根据某种调度算法将CPU分配给某个进程，则可能发生的状态转换为 。A运行阻塞 B. 阻塞就绪 C. 就绪运行 D. 运行就绪8. 下列哪个条件不是产生死锁的必要条件 。A独享条件 B. 互斥条件 C. 不剥夺条件 D. 环路条件9. 操作系统进程管理中的P、V操作其功能为 。AP、V操作均用于申请资源 B. P、V操作均用于释放资源CP操作用于申请资源而V操作用于释放资源DP操作用于释放资源而V操作用于申请资源10. 下列四种类型操作系统中，哪种资源利用率最高 。A单道程序处理 B. 多道批处理 C. 分时系统 D. 实时系统数据结构1、下面程序的时间复杂度为（ ）。 for（i=0；im；i+） for（j=0；jn；j+） Aij=i*j； AO（m2） BO（n2） CO（mn） DO（m+n）2、设顺序表有9个元素，则在第3个元素前插入一个元素所需移动元素的个数为（ ）。 A9 B45 C7 D63、设有一个栈，按A、B、C、D的顺序进栈，则下列（ ）为可能的出栈序列。 ADCAB BCDAB CDBAC DACDB4、设二维数组a05，06按行存储，每个元素占d个存储单元，如果每个元素改为2d个存储单元，起始地址不变，则元素a2，6的存储地址将要增加（）个存储单元。 A20d B21d C38d D39d5、含10个结点的二叉树中，度为0的结点有4个，则度为2的结点有（ ）个。 A3 B4 C5 D66、对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（ ）。 A98 B99 C97 D507、由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（ ）。 A23 B37 C46 D448、下列图的深度优先遍历序列为（ ）。 A B CD E F G H AABCDEFGH BABDHECFG CABEDHCFG DABCFGEDH9、对一个具有n个顶点的图，采用邻接矩阵表示则该矩阵的大小为（ ）。 An B（n-1）2 C（n+1）2 Dn210、若用冒泡排序方法对序列10，14，26，29，41，52从大到小进行排序，需要进行（ ）次比较。 A5 B10 C15 D25数据库1、根据关系数据库规范化理论，关系数据库中的关系要满足第一范式。下面部门关系中，因哪个属性而使它不满足第一范式？( )部门（部门号，部门名，部门成员，部门总经理）A) 部门总经理 B)部门成员 C)部门名 D)部门号2、在关系数据库标准语言SQL中，实现数据检索的语句是（ ）A、SELECT B LOAD C FETCH D SET3、假定学生关系是S(S#,SNAME,SEX,AGE),课程关系是C(C#,CNAME,TEACHER), 学生选课关系是SC(S#,C#,GRADE)。要查找选修COMPUTER课程的女学生的姓名，将涉及到关系( )。A)S B)SC,C C) S,SC D)S,C,SC 4、数据库管理系统通常提供授权功能来控制不同用户访问数据的权限。这主要是为了实现数据库的( )。A)可靠性 B)一致性 C)完整性 D)安全性 5、数据库系统常用的数据模型有（）三种。A)网状模型，链状模型和层次模型 B)层次模型，环状模型和关系模型C)层次模型，网状模型和关系模型 D)层次模型，网状模型和语义模型6、关系数据库中的任何检索操作都是由三种基本运算组合而成，这三种基本运算不包括（ ）。A） 投影 B）比较 C）连接 D）选择 7、用二维数据来表示实体之间联系的模型叫做( )A). 网状模型 B) 层次模型 C) 关系模型 D) 实体-联系模型 8、关系R与关系S，如下图所示：SXYZa2fka2gca3b1c1RXYZa1b2c1a2b2c2a3b1c1若对R与S进行交运算，其结果的元组数目应该是（ ）A） 0 B） 6 C） 3 D） 1 9、把关系看成二维表，则下列说法中错误的是（ ）A) 表中允许出现相同的行 B) 表中不允许出现相同的列 C) 行的次序可以交换D) 列的次序可以交换 10、数据库管理系统能实现对数据库中数据的查询、插入、修改和删除，这类功能称为（ ）A 数据定义功能 B 数据管理功能 C 数据操纵功能 D 数据控制功能软件工程1、 与设计测试数据无关的文档是（ ） A、需求说明书 B、设计说明书 C、源程序 D、项目开发设计2、 概要设计的结果是提供一份（ ） A、模块说明书 B、框图 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、结构化分析方法是以数据流图、（ ）和加工说明等描述工具，即用直观的图和简洁的语言来描述软件系统模型。A、 DFD图 B、PAD图 C、NS图 D、数据字典10、开发软件所需高成本和产品的低质量之间有着尖锐的矛盾，这种现象称作（ ） A、软件投机 B、软件危机 C、软件工程 D、软件产生二、 填空题（每题一分，共20分）1、计算机网络的拓扑结构可分为 、 、 、 、 。2、常用的网络互连设备有 、 、 、 。3、扬州大学的Internet网址为 。4、从不同的技术角度，操作系统可分为 三个基本类型。5、操作系统中，进程通常具有 三种状态。6、产生死锁的主要原因有 两种。7、设有一空栈，现有输入序列1，2，3，4，5，6，经过push，push，pop，push，pop，push，push后，输出序列是 。8、顺序存储的线性表，设其长度为n，在任何位置上插入或删除操作的时间代价基本上都是等效的。则插入一个元素大约要移动表中的 个元素。9、在一棵二叉排序树上按 遍历得到的结点序列是一个有序序列。10、已知一棵二叉排序树如下图所示，则在查找成功的情况下查找每个元素的平均查找长度为 。 80 50 90 40 70 10060 7511、一个稀疏矩阵为，则对应的三元组线性表为 。12、有一个循环队列如下图，其队满条件是（front=(rear+1)%n），队列空的条件是 。 front 队头指针 rear队尾指针13、某链表如下所示 info link p A B C D E 若要删除值为C的结点，应做操作