软件技术基础测试题答案_第1页
软件技术基础测试题答案_第2页
软件技术基础测试题答案_第3页
全文预览已结束

下载本文档

版权说明：本文档由用户提供并上传，收益归属内容提供方，若内容存在侵权，请进行举报或认领

文档简介

1、一、单项选择题（每小题 1 分，共 20 分）1-5：BBACD6-10：CBBAC11：A 或 D 都正确（因为 A 和 D 的相同）12-15：CBBC16-20：DACBB二、（每小题 4 分，共 24 分）1.算法算法是为解决给定问题的有穷操作步骤的描述。2.二叉树是 n 个节点的有限集合，这个集合可以是空，或者由一个根节点和两个互不相交的左右组成。3.重定位操作系统在进行管理时，将程序执行时要的地址空间中的逻辑地址转换成内存空间中对应的物理地址的过程称为重定位。4.死锁在多个进程并发执行过程中，采用动态分配资源时，若多个进程彼此互相等待对方所拥有且又不放的资源，结果只能等待下去，这样

2、的现象称为死锁。5.虚拟设备是指采用 SPOOLING 技术，将某个独占设备改为供多个用户使用的共享设备。6.临界资源以互斥关系使用的共享资源称为临界资源。三、简答题（每小题 5 分，共 30 分）（6 分）1.逻辑结构有线性结构和非线性结构。（2 分）结构有顺序、链式、索引以及散列。（4 分）（4 分）2.堆栈具有先进后出的特性，如子程序调用时的断点保护。（2 分）队列具备先进先出的特性，比如设备缓冲区以及优先级选择都要用到队列。（2分）（6 分）3.先序：ABDGEHCFK中序：GDBHEACKF后序：GDHEBKFCA（7 分）4.进程基本状态有就绪，阻塞和执行三种。（3 分）转换过程：

3、（4 分，画图也可以）就绪到执行：进程调度执行到就绪：时间片完执行到阻塞：I/O 请求或等待事件发生阻塞到就绪：I/O 完成或等待事件已发生（4 分）5.常用的内存管理方法有：分区式、分页式、分段式、段页式。（3 分）6.常用的数据传送控制方式有：中断控制方式、DMA 方式、通道方式。四、算法设计题（共 26 分）（6 分）1. 单链表算法：void acs(struct node *head);定义 1 分struct node *p; p=head;while(p-next!=NULL);初始化 1 分p=p-next;prf(%d ,p-data);循环正确 4 分2.（共 10 分）定义一个信号量 S，初值为 20。（2 分）含义：S0：S 的值表示可继续进入售票厅的人数。（2 分）S=0：表示售票厅中已有 20

人人文库> 全部分类> 教育资料 > 课件下载

温馨提示

  • 1. 本站所有资源如无特殊说明，都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
  • 2. 本站的文档不包含任何第三方提供的附件图纸等，如果需要附件，请联系上传者。文件的所有权益归上传用户所有。
  • 3. 本站RAR压缩包中若带图纸，网页内容里面会有图纸预览，若没有图纸预览就没有图纸。
  • 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
  • 5. 人人文库网仅提供信息存储空间，仅对用户上传内容的表现方式做保护处理，对用户上传分享的文档内容本身不做任何修改或编辑，并不能对任何下载内容负责。
  • 6. 下载文件中如有侵权或不适当内容，请与我们联系，我们立即纠正。
  • 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。

最新文档

评论

0/150

提交评论