发布时间 : 星期四 文章2016现代科技学院《软件技术基础》练习题+答案更新完毕开始阅读62d9a7af77232f60dccca1ab
v.elem[0]=k; _____________
while(_____________) i--;
return i; /*返回被查元素在表中相对位置，0为失败，其他为成功*/ }
9. 请填空完成对分查找算法程序：在线性表v中查找值为x的元素 struct sqlist {
int elem[MAXSIZE]; int last; };
int search (struct sqlist v, int x ) { int low, high, mid; low = 1; high = v.last; while (_____________)
{ mid = ( low + high )/2; //中间位置元素下标 if (_____________)
return mid; //返回被查元素在表中相对位置 if (_____________)
high=mid - 1; //取前半部分 else
_____________ //取后半部分 }
return (-1); //查找失败，返回-1 }
10. 请填空完成选择排序算法程序：在具有n个元素的线性表R按关键字进行排序struct record {
int key;
int otheritem; };
void selectsort(struct record R[],int n)
{ /*注意待排记录放在R[1]到R[n]中*/ int i,j,k; struct record temp; for(i=1;i 13 三、判断题 1．分块查找方法的平均查找长度低于顺序查找，高于折半查找。 2．在任一二叉排序树上查找某个结点的查找时间都小于用顺序查找法查找同样结点的线性表的查找时间。 3．虽然关键字序列的顺序不一样，但依次生成的二叉排序树却是一样的。 四、简答应用题 1. 将关键字序列{26,25,3,38, 6,7,12,24}依次填入长度为n=12的线性哈希表中，哈希码为i=INT(k / 4) + 1，并指出各关键字元素在插入过程中的冲突次数。 2. 依次输入以下元素序列：12,6,3,20,18,34,6，请按照输入的顺序构造一棵二叉排序树，并计算出要在这棵二叉排序树中查找18，需要比较多少次？ 3. 有如下序列：12,6,20,18,34,10，请分别写出用冒泡法、选择法、插入法对该序列进行排序的过程，并作出适当的标示。 14 第四章 资源管理技术 一、选择题 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．可以被操作系统和另一个程序同时占用 二、填空题 1．计算机是由硬件系统和_______系统组成。 2．使计算机系统使用方便和______是操作系统的两个主要设计目标。 3．批处理操作系统、____________和实时操作系统是基本的操作系统。 4．用户要求计算机系统中进行处理的一个计算机问题称为________。 5．在多道操作系统控制下，允许多个作业同时装入________，使中央处理器轮流地执行各个作业。 6．批处理操作系统提高了计算机系统的_________，但在作业执行时用户不能直接干预作业的执行。 7．在分时系统中，每个终端用户每次可以使用一个由_______规定的CPU时间。 8．分时系统具有同时性、独立性、及时性和________等特点。 9．若干个进程均因互相等待对方所占有的资源而无限地等待，使计算机系统无法继续正常运行的现象，称之为________。 10．当多个进程需要对系统中的同一个数据块进行操作时，进程之间常用的通信方式有两种：当多个进程共享数据块或其他排他性使用的资源时，不能同时进入存取或使用，这种称为_________；进程之间为了合作完成一个任务，而需要互相等待和互相交换信息的相互制约关系称为_________。 三、简答题 1．计算机系统的资源包括哪些? 2．为计算机设计操作系统要达到什么目的?设计时应考虑哪些目标? 3．简述操作系统的五大功能。 15 4．简述程序和进程的区别。 5．简述进程的三种状态及其转化过程。 16