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

《《计算机软件技术基础》试卷A-16》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《计算机软件技术基础》试卷A姓名学号分数一、选择题（每题一分，共50分）网络部分1.计算机网络是指。A．将若干独立的终端连接起来的网络B．有一个功能较强的计算机支撑C．采用信号线将各类计算机连成网络系统D．实现信息传递和资源共享的系统2.在OSI协议中，负责可靠的端对端通信及差错控制恢复。A．网络层B．传输层C．表示层D．会话层3.TCP/IP的四层参考模型中，其底层为。A．数据链路层B．传输层C．网间互联层D．网络接口层4.IP地址的C类地址所对应的子网掩码为。A．255.0.0.0B.255.255.0.0C.255.255.255.0D.255.255.255.2555.在

2、计算机中，Internet的网络IP地址是采用来表示。A．8位十进制地址B．8位二进制地址C．32位十进制地址D．32位二进制地址6.Internet采用了目前在分布式网络中最为流行的模式，大大增强了网络信息服务的灵活性。A．主机/终端B.客户/服务器C.仿真终端D.拨号终端7.在计算机网络术语中，MAN表示。A．局域网B．城域网C．广域网D．互联网8.Internet网络技术中FTP表示。A．文件传输协议B.远程用户登录C.电子邮件服务D.远程作业录入9.ISO制订的OSI参考模型中，若最底层为第一层，则按顺序排列第1~4层为。A．物理层、网络层、传输层、应用层B.物理层、传输

3、层、网络层、应用层C．物理层、数据链路层、网络层、传输层D.物理层、数据链路层、传输层、网络层10.Internet所规定的IP地址主要由两部分组成。A．http和wwwB.逻辑地址和物理地址C.发送和收地址D.网络标识和主机标识操作系统1.固定分区分配法是指。A．在作业执行前预先将分区划分为若干大小相等的连续区域7B．在作业执行前预先将分区划分为若干大小不等的连续区域C．在作业执行时根据具体情况将分区划分为若干大小相等的连续区域D．在作业执行时根据具体情况将分区划分为若干大小不等的连续区域1.存储器管理是操作系统的重要组成部分之一，这里存储器是指。A．计算机内存B.计算机外存C

4、.计算机内存和外存D.高速缓存2.“单一连续区”存储管理对内存分配方式所采用的是。A．静态分配方式B.动态分配方式C.动静态结合方式D.不分配3.空闲区分配算法中，从空闲链表开头查找，若将找到的第一个不小于所需空闲块分配给用户的算法称。A．首次适应算法B.下次适应算法C.最佳适应算法D.最坏适应算法4.分页存储管理的“页”是指。A．每页的大小固定，所有的页均完全相等B.每页的大小不定，页与页间不相等C．每页的大小固定，但页与页间不相等D.页随进程的大小而变化5.请求式分页管理的LRU算法表示。A．最近没有使用页面淘汰算法B.最不经常使用页面淘汰算法C．最近最久未使用页面淘汰算法D

5、.将来再也不使用的页面淘汰算法6.若系统根据某种调度算法将CPU分配给某个进程，则可能发生的状态转换为。A．运行→阻塞B.阻塞→就绪C.就绪→运行D.运行→就绪7.下列哪个条件不是产生死锁的必要条件。A．独享条件B.互斥条件C.不剥夺条件D.环路条件8.操作系统进程管理中的P、V操作其功能为。A．P、V操作均用于申请资源B.P、V操作均用于释放资源C．P操作用于申请资源而V操作用于释放资源D．P操作用于释放资源而V操作用于申请资源9.下列四种类型操作系统中，哪种资源利用率最高。A．单道程序处理B.多道批处理C.分时系统D.实时系统数据结构1、下面程序的时间复杂度为（）。for（i

6、=0；i

7、点的二叉树中，度为0的结点有4个，则度为2的结点有（）个。A．3B．4C．5D．66、对一棵有100个结点的完全二叉树按层编号，则编号为49的结点，它的左孩子的编号为（）。A．98B．99C．97D．507、由带权为9，2，5，7的四个叶子结点构造一棵哈夫曼树，该树的带权路径长度为（）。A．23B．37C．46D．448、下列图的深度优先遍历序列为（）。ABCDEFGHA．ABCDEFGHB．ABDHECFGC．ABEDHCFGD．ABCFGEDH9、对一个具有n个顶点的图，采用