软件技术基础复习题集.docxVIP

《软件技术基础》复习题 一、 填空题（每空1分，共20分） 1、 当今计算机基本都以 原理为基础，其五大功能部件 TOC \o 1-5 \h \z 为 ； 2、 使用汇编语言（或者高级语言）写出的程序称为 ;将以上程序翻译成 机器语言的程序称为 ;经过翻译转换后能由计算机直接执行的机器指令 程序称为 ； 件;4、容:5、是:3、 从计算机系统角度来看，Windows XP 件; 4、 容: 5、是: 数据在存储器中的存储有四种基本的映像方法，它们数据结构是研究 的一门学科；它包括三方面的 数据在存储器中的存储有四种基本的映像方法，它们 6对于数据的插入、删除等操作，堆栈式结构遵循 的原则，而队式结 构遵循 的原则； 7、 设s[1，…，max]为一个顺序结构栈，变量top指示栈顶位置，栈为空的条件 TOC \o 1-5 \h \z 是 ，栈为满的条件是 o 8、 具有100个结点的完全二叉树的深度为 o 9、 有n个叶子结点的哈夫曼树中，总结点数是 o 10、 3个结点可以构成 棵不同形态的树。 11、 从资源分配的角度看P.V操作，P操作意味着向系统 资源，而V操 作意味着向系统 资源。 12、 设某进程的访问页面走向为1, 3，1, 2, 4,页架数为3,按FIFO页面替 换算法，当访问到4号页面时，应淘汰 号页面。 13、 DBMS就是 它是位于 和 之间的一层管理软件。 TOC \o 1-5 \h \z 14、 数据独立性又可分为 和 o 15、 现实世界的事物反映到人的头脑中经过思维加工成数据， 这一过程要经过三 个领域，它们依次是 、 和 o 16、 关系代数运算中，专门的关系运算有 、 和 o 17、 一个作业从进入系统到运行结束，一般要经历 、 、—、 种状态。 18、 进程的基本状态是 、 和 o 19、 存储分配策略分为 、 和 三种 20、 文件的存取方法有 和 。 单项选择题（每题2分，共20分） 1、 算法指的是（ ） A计算机程序 B解决问题的计算方法 C排序方法 D解决问题的有限运算序列 2、 数据的存储结构包括顺序、、散列和（ ）4种基本类型 A索引 B数组C集合 D向量 TOC \o 1-5 \h \z 3、 执行下面程序段时，S语句的执行次数为（ ）。 for（int i=1;i=n;i++） for（i nt j=1,j=i;j++） S; A.n（n-1）/2 B.n（n+1）/2 C. n2/2 D.n 4、在一个长度为n的线性表中，删除值为x的元素时需要比较元素和移动元素 的总次数为（ ）。 A.（ n+1）/2 B. n/2 C.n D.n+1 5、一个栈输入序列为1, 2, 3, 4, 5,则下列序列中不可能是栈的输出序列是 （）。 （A） （A）1 2 3 4 5 （ B）5 4 3 2 1 6有64个结点的完全二叉树深度为 （A）8 （ B）7 (C)2 3 4 5 1 ) (C) 6 (D) 4 1 2 3 5 (D) 5 TOC \o 1-5 \h \z 7、 在有n个结点的二叉链表中，值为非空的域的个数为（ ）。 （A） n-1 （ B） 2n-1 （ C） n+1 （ D） 2n+1 8、 在操作系统中P.V操作是一种（ ）。 （A ）机器指令 （B）系统调用命令 （C）作业控制命令 （D）低级进程通信原语 9、把作业地址空间中的逻辑地址变为存中物理地址称为（ ）。 （A）加载 （B）重定位 （C）物理化 （D）逻辑化 10、文件系统使用（ ）组织文件。 （A）堆栈 （B）指针 （C）目录 （D）路径 TOC \o 1-5 \h \z 11、在操作系统中死锁的出现是因为（ ） （A）计算机系统发生重大故障 （B） 资源数目远远少于进程数 （C） 若干进程因竞争资源无限等待其他进程释放已占有的资源 （D） 进程同时申请的资源数超过资源总数 12、 操作系统中，当（ ），进程从执行状态转变为就绪状态。 （A）进程被进程调度程序选中 （B ）时间片完 （C）等待某一事件 （D ）等待的事件发生 13、 （ ）是存储在计算机中有结构的数据的集合。 （A）数据库系统 （B）数据库 （C）数据库管理系统 （D ）数据结构 14、 数据库的核心是（ ）。 （A）数据库 （B ）数据库管理系统 （C）数据模型 （D ）软件工具 15、 数据库（DB），数据管理系统（DBS）和数据库管理系统（DBMS）三者之 间的关系是（ ）。 （A） DBS 包括 DB、 DBMS （B） DBMS 包括 DB、 DBS （ C） DB 包括 DBS、 DBMS （ D） DBS 就是 DB 也就是 DBMS 16、 在一个顺序循环队列中，队首指针指