还剩5页未读,继续阅读
文本内容:
计算机软件基础
(二)
(02365)1.单链表中某个结点的指针域的值指向哪些位置的结点?2.若二叉排序树的左子树不空,则左子树上所有结点的值与根结点的值哪个更大?3.用线性查找方法,若查找成果,所需要的最小比较次数是多少次?4.什么位置允许进行插入和删除运算?5.操作系统的功能包括哪些?6.进程的三种最基本状态分别是什么?7.当系统创建一个进程时,即为进程建立一个什么?8.按文件的物理结构分,包括哪些文件?9.固定式分区方式,内存被划分成几个的分区?大小是否相等?10.作业由三部分构成,包括哪些部分?11.使用通道技术,一个通道可以连接多个什么设备?12.DOS的系统调用属于什么接口?13.数据库系统中数据的完整性指什么?14.数据库的三级结构是用户逻辑结构、数据的整体逻辑结构和物理存储结构它们分别被定义为什么?15.FOXPRO中,什么相当于一个二维表?16.软件生命期的第二个阶段是什么阶段?17.软件工程中,控制复杂性的基本手动哪两个基本手段?18.数据词典是指什么?19.在商品化的数据库系统中,根据采用的数据模型不同,也分为三大类数据库,包括哪些?20.软件生命期的第一个阶段是什么阶段?21.决定系统的模块结构的是什么设计?22.数据流的流向指什么?23.C语言、DOS、FOXPRO、ROM中不属于计算机软件资源的是哪个?24.编译程序的功能是什么?
25.什么是计算机软件?26什么是.散列查找?
27.什么是虚拟存储?
28.什么是数据库系统?29虚拟计算机指什么?
30.什么叫死锁?
31.进程是什么?
32.什么是软件工程?33.什么是线性链表?34.树指什么?35.什么是进程?36.什么是关系模型?37.什么是队列?38.什么是二叉树?39.什么是虚拟设备?40.什么是模块?41.当我们买到一台新的微型计算机时,已经有一个程序在ROM中,它是什么?42.最主要的数据存储方式有哪些?43.操作系统的目的是什么?44.数据管理技术的发展,大致经过了那几个阶段?45.结构图中主要成分有哪些?46.什么是软件?47.什么是数据结构?48.操作系统具有哪五个方面的功能?49.实体集之间的联系归纳起来有哪三类?50.数据词典中有四种类型的条目分别是什么?51.在二叉排序树中,通过哪种排序树可以得到递增次序的有序序列?52.在一个长度为n的顺序表中的第i1≤i≤n个元素之前插入一个元素时,需向后移动几个元素?53.稀疏矩阵的三元组中,第一行存储的是什么?54.存储管理可分为哪几种存储管理技术?55.数据管理技术发展经过了哪三个阶段?56.一个等待分配处理器的进程其状态叫什么?得到处理器后状态叫什么?57.线性结构是指数据元素之间的前后件关系,可以用什么简单地表示出来?58.假设以S和X分别表示进栈和退栈操作,则对输入序列abcde进行一系列栈操SSXSXSSXXX之后,得到的输出序列是什么?59.操作系统的基本功能包括哪几种?60.在避免死锁的方法中,一般采用什么算法?61.相互之间存在一种或多种特定关系的数据元素的集合称为什么?62.链式存储结构对于数据元素的插入和删除,需要移动结点和改变结点指针吗?63.某计算机系统采用页式存储管理,程序的逻辑地址总长为16位,主存块的大小是1024字节,用户程序最大可有多少页?64.有64个结点的完全二叉树的深度为多少?65.二维数组A的行下标范围是0到8,列下标范围是1到10,每个元素占6个字节的存储空间若A按行为主序存储,A0,1的第一个字节的地址为100,则A8,5的第一个字节的地址是什么?66.设计操作系统的主要目的是什么?67.什么是二叉树?二叉树的主要特征是什么?68.数据库(DB)、数据库系统(DBS)和数据库管理系统(DBMS)三者之间的关系是什么?69.在进程管理中,什么情况下,进程从阻塞状态变为就绪状态?70.在学校里教师实体集与学生实体集之间的教学联系应该是什么联系?71.在以单链表为存储结构的线性表中,数据元素之间的逻辑关系用什么表示?72.如果允许不同用户的文件可以具有相同的文件名,通常采用什么来保证按名存取的安全73.反映现实世界中实体及实体间联系的信息模型是什么?74.软件生存期包括哪三个阶段?75.设p指向单链表中的一个结点,s指向待插入的结点,则下述程序段的功能是什么?s-next=p-next;p-next=s;t=p-data;p-data=s-data;s-data=t;76.下图是一个什么图?77.将源程序翻译成目标程序的语言处理程序是什么程序?78.设二叉树共有n个叶子结点,所有非叶子结点都有左右子树,则此二叉树共有的结点数是多少?79.处于等待状态的进程是因为什么?80.程序地址重定位是指什么?81.在索引结构中,每个文件的索引表指明什么?82.在操作系统中,进程存在的唯一标志是什么?83.对线性表进行二分查找时,要求线性表必须以何种方式存储?84.关系代数中,属于常规的集合运算是哪个?85.基本SQL语言可以创建的内容中包括什么?86.详细设计的主要任务是什么?87.下列几种维护中,改正性维护、测试性维护、适应性维护、预防性维护,哪个不属于软件维护的分类?88.由机器指令构成的语言称为什么语言?89.树形结构的特点是什么?90.二维数组中,每个元素的长度为3个字节,行下标范围从1到8,列下标的范围从1到10,从首地址SA开始连续按行存放在存储器内,元素A
[8]
[5]的起始地址是什么?91.循环队列用数组A[0…m-1]存放其元素值,已知其头尾指针分别是front和rear,则当前队列中的元素个数是多少?92.资源的有序分配策略可以破坏死锁必要条件中的什么条件?93.页式存储管理中,页表的大小由什么决定?94.数据库的三级结构是用户逻辑结构、数据的整体逻辑结构和物理存储结构它们分别被定义为什么模式?95.常见的页面调度算法包括什么?96.依据文件控制块,实现了什么映射?97.虚拟设备技术利用什么设备来模拟低速的独占设备,使独占设备转化成逻辑上的共享设备?98.数据库系统中数据的安全性是指什么?99.根据数据库的三级结构,数据库也相应地分作三种级别,其中包括哪些?100.对序列(22,86,19,49,12,30,65,35,18)进行一趟排序后得到的结果如下(18,12,19,22,49,30,65,35,86),则可以认为使用的排序方法是什么?101.页式存储管理是将主存分成大小相同的区域,称为块把作业的地址空间分成大小相等的片段,称为页块与页的大小关系是什么?102.PV操作所处理的变量是什么?103.数据库系统中的数据独立性是指什么?104.计算机软件资源包括哪些?105.哪些程序能够把高级语言源程序翻译成计算机能够理解的用机器语言组成的目标程序?106.在线性表中,第一个元素是否有直接后继和直接前趋?107.二叉树的第i层(i≥1)上至多有几个结点?108.在理想情况下,散列查找是通过几次比较就能得到所查元素的一种查找方法?109.对队列进行插入运算,可以在哪里进行?110.通常操作系统的分类,包括哪些操作系统?111.操作系统的目的是什么?112.进程实体包括哪些?113.两个进程不能同时访问同一临界资源的临界区是指进程的哪一部分?114.设有一个要被测试的源程序如下floatexampleABXfloatABX;{ifA1B==0X=X/A;ifA==2||X1X=X+1;returnX;}试设计测试用例,满足条件覆盖准则
115.为一个医院的医务管理系统设计一个实体模型,这一系统涉及三个实体集DOCTOR医生、PATIENT病人和TREATMENT处方DOCTOR具有属性DOC#医生编号,DNAME医生姓名等PATIENT具有属性PAT#病人号,PNAME病人名等TREATMENT具有属性TRE#处方号,TDATE处方日期等一个医生负责诊断若干病人,并为病人开处方,病人在住院期间应由一个医生作为其主治医生,并由该医生开处方一个处方只针对一个病人开出,但一个病人可以有多个处方要求在实体模型中画出实体、实体间的联系,实体的属性及联系的类型116.顺序存储的线性表为v是长度为M的一维数组,线性表的表长保存在变量n之中,函数deletelist是删除第i个数据元素,有关定义用C语言表示如下#defineM1000intv[M];intn;intdeletelistinti请给出完成删除第i个数据元素的函数的完整代码117.设数据元素的类型是整型的,循环队列的出队算法的部分描述如下#defineM100intq[M]frontrear;intdelqintx{iffront==rear{printf“emptyqueuer!\n”;return-1;}}请完成循环队列出队的完整算法118.利用以下代码完成顺序栈的进栈算法#defineM100intv[M]top;intpushintx{iftop=M-1{printf“stackisfull!\n”;return-1;}}119.利用以下代码完成完成冒泡排序的算法#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M];BubblersortNODEr[]intn{intijk;j=n-1k=1;whilej0k0{k=0;fori=1;i=j;i++ifr[i+1].keyr[i].keyk=1;j--;}}120.已知关系R如下表ABC112112121S如下表:ABC122121212计算笛卡尔积R×S121.已知P操作PS如下
(1)将S值减去1;
(2)若S≥0,当前进程继续运行;
(3)若S0,把当前进程置于等待态,并将它插入到该信号量的等待队列之中请写出对应的V操作VS122.设数据元素的类型是整型的,循环队列的进队算法的部分描述如下#defineM100intq[M]frontrear;intaddqintx{ifrear+1%M==front{printf“fullqueuer!\n”;return-1;}}请完成循环队列的完整算法123.利用以下代码完成顺序栈的退栈算法#defineM100intv[M]top;intpop{inty;iftop==0{printf“stackisempty!\n”;return-1;}}124.利用以下代码完成二分查找算法#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M];intbinsrchintkintn{intlowhighmid;low=1;high=n;whilelow=high{mid=low+high/2;}}125.利用以下代码完成冒泡排序的算法#defineM500typedefstruct{intkey;charinfo;}NODE;NODEr[M];BubblersortNODEr[]intn{intijk;j=n-1k=1;whilej00{k=0;fori=1;i=j;i++ifr[i+1].keyr[i].keyk=1;j--;}}126.软件测试阶段,设计测试用例的方法有哪几种,软件测试是否能发现所有的错误?127.已知关系R如下表ABC112112121S如下表:ABC122121212问R-S的结果如何?128.已知一棵树如下图,请回答下列问题
(1)哪些是叶子结点?
(2)哪些是结点f的兄弟?
(3)树的深度是多少?
(4)树的度数是多少?129.简述白箱测试、黑箱测试的基本思想130.已知一棵二叉树的中序序列和后序序列分别是BDCEAFHG和DECBHGFA,画出这棵二叉树131.软件生命期分成哪几个阶段?132.用三列二维数组表示下列稀疏矩阵(假设数组下标从1开始)A=133.写出下图所示的二叉树分别按先序、中序、后序遍历时得到的结点序列134.进程的互斥与同步有什么区别?它们之间有什么共同之处?135.试对如下待排序序列,写出快速排序的第一趟处理的过程{4632472516553850}136.数据的物理独立性和逻辑独立性的含义各是什么?137.计算R∪S、πA,CR、σB=bR131289100117654321。