计算机软件基础(二)试题库

一、课后选择题1.1C语言中，j=i++;等价于AAj=i;i=i+1;Bi=i+1;j=i;Cj=i;j=j+1;Dj=i;j=i+1;1.2已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语句是BAgets(sr[20])Bgets(sr)Cfor(i=0；i<20；i++)scanf(sr)Dfor(i=0；i<20；i++)gets(&sr)2.1在C语言程序中，当while语句构成的循环中的条件为(）时，结束循环BA1B0CtrueD非02.2表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为BAn(n-1)/2Bn/2CnDn-12.3若不带头节点的单链表的头指针为head，则判定该链表为空的条件是AAhead==NULLBhead!=NULLChead->next==headDhead->next==NULL2.4语句：printf(“%d”,(a=2)&&(b=-2));的输出结果是CA无输出B结果不确定C1D22.5一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是DA2、3、4、1、5B1、5、4、3、2C2、3、1、4、5D5、4、1、3、22.6若有以下定义：chars[20]=AAps+3Bs[3]Cps[3]Dps+=3;*ps2.7当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为AA左子树的叶子结点B左子树的分支结点C右子树的叶子结点D右子树的分支结点2.8由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为BA11B35C19D532.9已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90的元素时，查找成功所使用的比较次数是BA1B2C3D42.10设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果BAa，g，h，m，n，p，q，x，zBa，g，m，h，q，n，p，x，zCg，m，q，a，n，p，x，h，zDh，g，m，p，a，n，q，x，z2.11当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是DA基数排序B冒泡排序C直接选择排序D直接插入排序3.1计算机操作系统的功能是()DA把源程序代码转换为目标代码B实现计算机用户之间的相互交流C完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行3.2进程调度是从()中选择一个进程投入运行。AA就绪队列B等待队列C作业后备队列D提交队列3.3进程间的基本关系为()BA相互独立与互相制约B同步与互斥C并行执行与资源共享D信息传递与信息缓冲3.4段式虚拟存储器的最大容量是()AA由计算机地址结构长度决定的B由段表的长度决定的C由内存地址寄存器的长度决定的D无穷大的3.5按照记录存人文件的先后次序排序并查找，排列顺序与记录的内容无关，这是指CA流式文件B记录式文件C连续结构文件D有序结构文件3.6在9个生产者,6个消费者共享容量为8的缓冲区的生产者-消费者问题中,互斥使用缓冲区的信号量S的初始值为BA8B1C9D63.7中断矢量是指()AA中断处理程序人口地址B中断矢量表起始地址C中断处理程序人口地址在中断矢量表中的存放地址D中断断点地址4.1数据库管理系统中数据操纵语言DML所实现的操作一般包括（）AA查询、插入、修改、删除B排序、授权、删除C建立、插入、修改、排序D建立、授权、修改4.2ER模型转换成关系模型时，一个M:N联系转换为一个关系模式，该关系模型的关键字是（）CAM端实体的关键字BN端实体的关键字CM端实体的关键字和N端实体的关键字的组合D重新选取的其他属性4.3在关系代数中，对一个关系做操作后，新关系的元数个数（）原来关系的元素个数。DA小于B等于C大于D小于或等于5.1有如下程序段：int*p,a=10,b=1;p=&a;a=*p+b;执行该程序段后，a的值为BA12B11C10D编译出错5.2有以下定义：inta[10],*p=a;则*(p+5)表示BA元素a[5]的地址B元素a[5]的值C元素a[6]的地址D元素a[6]的值5.3软件项目规划的第一步是（）DA确定项目预算B选择团队的组织模型C确定项目的约束D建立项目的目标和范围5.4确认测试主要涉及的文档是AA需求规格说明书B概要设计说明书C详细设计说明书D源程序二、阶段测验1.数据库设计中，概念模型是（）DA依赖于DBMS和硬件B依赖于DBMS独立于硬件C独立于DBMS依赖于硬件D独立于DBMS和硬件2.在数据库的概念设计中，最常用的模型是（）AA实体联系模型B数学模型C逻辑模型D物理模型3.在关系模式R(U，F)中，如果X→U，则X是R的（）BA侯选键B超键C主键D外键4.已知charsr[20]；inti；从键盘向数组sr输入一字符串的正确语句是AAgets(sr)Bgets(sr[20])Cfor(i=0；i<20；i++)scanf(sr)Dfor(i=0；i<20；i++)gets(&sr)5.在关系模式R(U，F)中，如果X→Y，存在X的真子集X1，使X1→Y，称函数依赖X→Y为（）BA平凡函数依赖B部分函数依赖C完全函数依赖D传递函数依赖6.设有关系模式R(A，B，C)，F是R上成立的FD集，F={A→B，C→B}，则相对于F，关系模式R的主键为（）AAACBABCCABDBC7.关系模式分解的无损联接和保持函数依赖两个特性之间的联系是()DA前者成立蕴涵后者成立B后者成立蕴涵前者成立C同时成立，或者同时不成立D没有必然的联系8.下列程序是计算两个矩阵的乘积，其算法的时间复杂度是Voidmul—matrix(intn，int[][5]，intb[][5]，intc[][5]){inti，j，k，x；for(i=0；i<body{for(j="0；jAAO(n)BO(log3N)CO(n2)Dhead->next==NULL9.一个栈的进栈数据元素序列为l、2、3、4、5，则不可能为栈的出栈序列的是DA2、3、4、1、5B1、5、4、3、2C2、3、1、4、5D5、4、1、3、210.一棵二叉树的先序遍历序列为ABCD，中序遍历序列为CBAD，则后序遍历序列是CABCDABBCADCCBDADABDC11.在具有n个顶点、e条边的无向图的邻接表中，所有边的链表中边节点的总数是CAe／2BeC2eD2e+n12.已知一个有序表为(12，18，24，35，47，50，62，83，90，115，134)，用折半查找法查找值为90的元素时，查找成功所使用的比较次数是BA1B2C3D413.当待排序序列中记录的关键字基本有序或记录个数较少时，则最好的排序方法是DA基数排序B冒泡排序C直接选择排序D直接插入排序14.在瀑布模型中，将软件划分为若干个阶段，软件项目的需求分析一般属于BA维护阶段B开发阶段C运行阶段D计划阶段15.若不带头节点的单链表的头指针为head，则判定该链表为空的条件是AAhead==NULLBhead!=NULLChead->next==headDhead->next==NULL16.数据库管理系统中数据操纵语言DML所实现的操作一般包括（）AA查询、插入、修改、删除B排序、授权、删除C建立、插入、修改、排序D建立、授权、修改17.数据库系统的体系结构是数据库系统的总体框架，一般来说数据库系统应具有三级模式体系结构，它们是__AA外模式、模式和内模式B子模式、用户模式和存储模式C模式、子模式和概念模式D子模式、模式和用户模式18.数据库管理系统由三级模式组成，其中决定DBMS功能的是（）AA逻辑模式B外模式C内模式D物理模式19.位于用户和操作系统之间的一层数据管理软件是（）CADBSBDBCDBMSDMIS20.以下选项中不能正确赋值的是BAcharb[]={'H','e','l','l','o','!'};Bcharb[10];b=“Hello!”;Ccharb[10]=“Hello!”;Dchar*str=“Hello!”;21.若有以下定义：chars[20]="programming",*ps=s;则不能代表字符g的表达式是AAps+3Bs[3]Cps[3]Dps+=3;*ps22.DB、DBMS和DBS三者之间的关系是()BADB包括DBMS和DBSBDBS包括DB和DBMSCDBMS包括DB和DBSD不能相互包括23.在C语言中，要求运算对象必须是整型的运算符是CA<B/C%D!24.以下不能正确定义二维数组的选项是DAinta[2][2]={{1},{2}};Binta[][2]={1,2,3,4};Cinta[2][2]={{1},{2,3}};Dinta[2][]={{1,2},{3,4}};25.ER模型转换成关系模型时，一个M:N联系转换为一个关系模式，该关系模型的关键字是（）CAM端实体的关键字BN端实体的关键字CM端实体的关键字和N端实体的关键字的组合D重新选取的其他属性26.当对两个字符串进行比较时，应该使用BAstrcat()Bstrcmp()Cstrcpy()Dstrlen()27.概念结构设计的目标是产生数据库的概念结构，这结构主要反映（）AA组织机构的信息需求B应用程序员的编程需求CDBA的管理信息需求DDBS的维护需求28.以下叙述中不正确的是DA在不同的函数中可以使用相同名字的变量B函数中的形式参数是局部变量C在一个函数内定义的变量只在本函数范围内有效D在一个函数内的复合语句中定义的变量在本函数范围内有效29.ER方法中用属性描述事物的特征，属性在ER图中表示为（）AA椭圆形B矩形C菱形D有向边30.若有说明语句：inta[]={1,2,3,4,5,6,7,8},*p=a;且0≤i≤7，则是对数组元素的错误表示。AAp+iBa[p-a]C*(a+i)Dp[i]31.下列四个操作系统中，是分时系统的为()CACP／WBMS-DOSCUNIXDWINDOWSNT32.批处理系统的主要缺点是()BACPU的利用率不高B失去了交互性C不具备并行性D以上都不是33.当a=1,b=3,c=5,d=4,x=3时，执行下面一段程序后，x的值为if(ad)x=2;elsex=0;DA1B2C3D034.在多道程序设计的计算机系统中,CPU()CA只能被一个程序占用B可以被多个程序同时占用C可以被多个程序交替占用D以上都不对35.进程调度是从()中选择一个进程投入运行AA就绪队列B等待队列C作业后备队列D提交队列36.一个进程被唤醒意味着()BA该进程重新占有于CPUB进程状态变为就绪C它的优先权变为最大D其PCB移至就绪队列的队首37.以下关于数组的描述正确的是CA数组大小固定，但是可以有不同类型的数组元素B数组大小可变，但是所有数组元素的类型必须相同C数组大小固定，所有元素的类型必须相同D数组大小可变，可以有不同类型的数组元素38.段式虚拟存储器的最大容量是()AA由计算机地址结构长度决定的B由段表的长度决定的C由内存地址寄存器的长度决定的D无穷大的39.请求页式管理中缺页中断率与进程所分得的内存页面数、()和进程页面流的走向等因素有关BA页表的位置B置换算法C页面的大小D进程调度算法40设x为int型变量，则执行以下语句后，x的值为x=10;x+=x-=x-x;BA30B20C10D4041.以下说法中正确的是CAC语言程序总是从位于程序最前面的函数开始执行B在C语言程序中，要调用的函数必须在main()函数中定义CC语言程序总是从main()函数开始执行DC语言程序中的main()函数必须放在程序的开始部分42.在下列情况()，要进行进程调度BA某一进程正访问一临界资源B某一进程运行时因缺乏资源进入阻塞状态C某一进程处于运行状态，而另一进程处于自由状态D某一进程正在访问打印机，而另一进程处于就绪状态43.页式存储管理中，CPU形成一个有效地址时，要查找页表，这一工作是由()实现的CA查表程序B存取控制C硬件自动D软件自动44.进程间的基本关系为()BA相互独立与互相制约B同步与互斥C并行执行与资源共享D信息传递与信息缓冲45.操作系统中，()负责对进程进行调度AA处理机管理B作业管理C高级高度管理D存储和设备管理46.计算机识别、存储和加工处理的对象被统称为AA数据B数据元素C数据结构D数据类型47.栈和队列都是AA限制存取位置的线性结构B顺序存储的线性结构C链式存储的线性结构D限制存取位置的非线性结构48.链栈与顺序栈相比，比较明显的优点是DA插入操作更加方便B删除操作更加方便C不会出现下溢的情况D不会出现上溢的情况49.采用两类不同存储结构的字符串可分别简称为BA主串和子串B顺序串和链串C目标串和模式串D变量串和常量串50.一个向量第一个元素的存储地址是100，每个元素的长度为2，则第5个元素的地址是BA110B108C100D12051.串是一种特殊的线性表，其特殊性体现在BA可以顺序存储B数据元素是一个字符C可以链接存储D数据元素可以是多个字符52.设高度为h的二叉树上只有度为0和度为2的结点，则此类二叉树中所包含的结点数至少为CA2hB2h-1C2h+1Dh+153.树的基本遍历策略可分为先根遍历和后根遍历；二叉树的基本遍历策略可分为先序遍历、中序遍历和后序遍历。这里，我们把由树转化得到的二叉树叫做这棵树对应的二叉树。下列结论哪个正确AA树的先根遍历序列与其对应的二叉树的先序遍历序列相同B树的后根遍历序列与其对应的二叉树的后序遍历序列相同C树的先根遍历序列与其对应的二叉树的中序遍历序列相同D以上都不对54.一个有n个顶点的无向图最多有多少边CAnBn*(n-1)Cn*(n-1)/2D2n55.在一个图中，所有顶点的度数之和等于所有边数的多少倍CA1/2B1C2D456.当在二叉排序树中插入一个新结点时，若树中不存在与待插入结点的关键字相同的结点，且新结点的关键字小于根结点的关键字，则新结点将成为AA左子树的叶子结点B左子树的分支结点C右子树的叶子结点D右子树的分支结点57.关于线性表的说法,下面选项正确的是BA线性表的特点是每个元素都有一个前驱和一个后继B线性表是具有n(n>=0)个元素的一个有限序列C线性表就是顺序存储的表D线性表只能用顺序存储结构实现58.表长为n的顺序存储的线性表，当在任何一个位置上插入或者删除一个元素的概率相等时，删除一个元素需要移动元素的平均个数为BAn(n-1)/2Bn/2CnDn-159.栈和队列都是AA限制存取位置的线性结构B链式存储的非线性结构C顺序存储的线性结构D限制存取位置的非线性结构60.单循环链表表示的队列长度为n，若只设头指针，则入队的时间复杂度为AAO(n)BO(1)CO(n*n)DO(n*logn)61.以下数据结构中哪一个是线性结构BA有向图B队列C线索二叉树DB树62.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行如下()语句序列DAp=q;p->next=q;Bp->next=q;q->next=p;Cp->next=q->next;p=q;Dq->next=p->next;p->next=q;63.以下哪一个不是队列的基本运算AA在队列第i个元素之后插入一个元素B从队头删除一个元素C判断一个队列是否为空D读取队头元素的值64.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成()个不同的字符串BA14B5C6D865.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为BA11B35C19D5366.下面关于图的存储的叙述中正确的是BA用邻接表法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关B用邻接表法存储图，占用的存储空间大小与图中边数和结点个数都有关C用邻接矩阵法存储图，占用的存储空间大小与图中结点个数和边数都有关D用邻接矩阵法存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关67.设有关键码序列(q，g，m，z，a，n，p，x，h)，下面哪一个序列是从上述序列出发建堆的结果BAa，g，h，m，n，p，q，x，zBa，g，m，h，q，n，p，x，zCg，m，q，a，n，p，x，h，zDh，g，m，p，a，n，q，x，z68.系统定义明确之后，应对系统的可行性进行研究。可行性研究应包括BA软件环境可行性、技术可行性、经济可行性、社会可行性B经济可行性、技术可行性、操作可行性C经济可行性、社会可行性、系统可行性D经济可行性、实用性、社会可行性69.通过（）可以完成数据流图的细化BA结构分解B功能分解C数据分解D系统分解70.模块（），则说明模块的独立性越强CA耦合越强B扇入数越高C耦合越弱D扇入数越低71.模块（）定义为受该模块内一个判断影响的所有模块集合BA控制域B作用域C宽度D接口，然后再进行组装测试，最后再进行有效性测试A72.在进行软件测试时，首先应当进行（）A单元测试B集成测试C白盒测试D黑盒测试73.软件测试的目的是BA评价软件的质量B发现软件的错误C找出软件的所有错误D证明软件是正确的74.在整个软件维护阶段所花费的全部工作中，（）所占比例最大CA校正性维护B适应性维护C完善性维护D预防性维护75.结构化设计方法是面向（）的设计AA数据流B数据编码C数据库D数据结构76.下列叙述中正确的是（)DA栈是“先进先出”的线性表B队列是“先进后出”的线性表C循环队列是非线性结构D有序线性表既可以采用顺序存储结构，也可以采用链式存储结构77.某二叉树有5个度为2的结点，则该二叉树中的叶子结点数是CA10B8C6D478.软件的可维护性、可使用性、是衡量软件质量的几个主要特性。DA可修改性B可复用性C可理解性D可靠性79.C语言中用于结构化程序设计的三种基本结构是______AA顺序结构、选择结构、循环结构Bif、switch、breakCfor、while、do-whileDif、for、continue80.需求分析的结果是产生定义下面（）问题域的分析模型DA信息B功能C性能D以上所有选项81.需求规格说明描述了（）AA计算机系统的功能、性能及其约束B每个指定系统的实现C软件体系结构的元素D系统仿真所需要的时间82.组织需求评审的最好方法是（）DA检查系统模型的错误B让客户检查需求C将需求发放给设计团队去征求意见D使用问题列表检查每一个需求83.使用跟踪表有助于（）CA在后续的检查运行错误时调试程序B确定算法执行的性能C识别、控制和跟踪需求的变化D以上选项都不是84.以下关于do-while循环的不正确描述是______DAdo-while的循环体至少执行一次Bdo-while的循环体可以是复合语句C在do-while循环体中，一定要有能使while后面表达式的值变为零()Ddo-while循环由do开始，用while结束，在while(表达式)后面不能写分号85.下面的（）不是在项目启动阶段被提出的“与环境无关”的问题BA成功的解决方案将带来什么样的经济收益B谁反对该项目C谁将为该项目付款D谁将使用该解决方案86.若有说明语句：inta[][3]={1,2,3,4,5,6};则a数组第一维的大小是BA1B2C3D无确定值87.C语言允许函数值类型的缺省定义，此时该函数值隐含的类型是______CAfloat型Blong型Cint型Ddouble型88.下面正确的函数定义形式为DAdoublefun(intx;inty)Bdoublefun(intx,inty)Cdoublefun(intx,y)Ddoublefun(intx,inty)89.计算机操作系统的功能是()DA把源程序代码转换为目标代码B实现计算机用户之间的相互交流C完成计算机硬件与软件之间的转换D控制、管理计算机系统的资源和程序的执行90.操作系统是一组()DA文件管理程序B中断处理程序C资源管理程序D设备管理程序91.Rumbangh等人提出的对象模型技术OMT把分析时收集的信息构造在三类模型中，即对象模型、动态模型和CA信息模型B控制模型C功能模型D行为模型92.软件按功能可以分为：应用软件、系统软件和支撑软件（或工具软件）。下面属于应用软件的是CA编译程序B操作系统C教务管理系统D汇编程序93.下面叙述中错误的是AA软件测试的目的是发现错误并改正错误B对被调试的程序进行“错误定位”是程序调试的必要步骤C程序调试通常也称为DebugD软件测试应严格执行测试计划，排除测试的随意性94.确认测试主要涉及的文档是AA需求规格说明书B概要设计说明书C详细设计说明书D源程序95.软件维护费用高的主要原因是CA人员少B人员多C生产率D生产率高96.下面的（）界面设计原则不允许用户保持对计算机交互的控制DA允许交互中断B允许交互操作取消C对临时用户隐藏技术内部信息D只提供一种规定的方法完成任务97.功能点估算技术需要以（）为基础进行问题分解AA信息域B项目进度C软件功能D过程活动98.下面的（）方法最不适合你向团队成员解释他或她为什么表现不合格BA个人谈话B项目团队会议C正式报告D电子邮件99.软件项目规划的第一步是（）DA确定项目预算B选择团队的组织模型C确定项目的约束D建立项目的目标和范围100.在软件开发的各种资源中，（）是最重要的资源CA.开发工具B方法C硬件环境D人员二．简答练习填空1.处理机调度可分为三级,它们是高级调度,()和低级调度;在一般操作系统中,必须具备的调度是()中级调度进程调度2.操作系统中，进程调度通常有先来先服务调度算法、________、时间片轮转调度算法和分级调度算法等调度算法。优先数调度算法3.把并发进程中与共享变量有关的程序段称为_______临界区4.在有向图中，以顶点V为终点的边的数目称为v的入度5.软件工程包括三个要素，分别为方法、和过程。工具6.在单CPU系统中有n(n>1)个进程,在任一时刻处于就绪的进程最多是（）个,最少是（）个n-107.UNIX的shell有两层含义，一是指由shell命令组成的______语言；二是______程序Shell命令指该命令的解释8.多数计算机系统将处理器的工作状态划分为（）和目态.后者一般指用户程序运行时的状态,又称为普通态或（）态.管态用户9.主存储器与外围设备之间的信息传送操作称为______输入输出操作10.在响应比最高者优先的作业调度算法中，当各个作业等待时间相同时，______的作业将得到优先调度；当各个作业要求运行的时间相同时，______的作业得到优先调度。计算时间短等待时间长11.在软件开发的各种资源中，（）是最重要的资源硬件环境12.软件项目规划的第一步是（）建立项目的目标和范围13.功能点估算技术需要以（）为基础进行问题分解信息域14.数组是表示类型相同的数据，而结构体则是若干数据项的集合类型不同15.对于一个长度为n的顺序存储的线性表，在表头插入元素的时间复杂度为O(n)16.对于一个长度为n的顺序存储的线性表，在表尾插入元素的时间复杂度为O(1)17.向一个由HS指向的链栈中插入一个结点时p时，需要执行的操作是p->next=HS;HS=p18.向一个由HS指向的链栈中,删除一个结点时，需要执行的操作是HS=HS->next19.表示图的两种常用的存储结构为邻接矩阵、__邻接表20.已知8个数据元素为（34，76，45，18，26，54，92，65），按照依次插入结点的方法生成一棵二叉排序树，则该树的深度为_____521.在二叉树的第i层上至多有______结点2i-122.数据结构包括、存储结构和对数据的运算这三个方面逻辑结构23.对于一棵具有n个结点的树．该树中所有结点的度数之和为n-124.假定对长度n＝50的有序表进行折半搜索，则对应的判定树中最底层的结点数为个1925.确认测试主要涉及的文档是需求规格说明书26.在内存中存储“A”要占用个字节227.在内存中存储‘A’要占用个字节128.需求规格说明描述了（）计算机系统的功能、性能及其约束29.已知inta[10]={1，2，3，5，6)；则a[a[1]]=330.在一个单链表HL中，若要在当前由指针p指向的结点后面插入一个由q指向的结点，则执行q->next=p->next;p->next=q;31.字符A、B、C依次进入一个栈，按出栈的先后顺序组成不同的字符串，至多可以组成（）个不同的字符串532.由权值分别为3,8,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为3533.设Huffman树的叶子结点数为m，则结点总数为2m-134.若顺序存储的循环队列的QueueMaxSize=n，则该队列最多可存储（）个元素n-135.设有一个二维数组A[m][n]，假设A[0][0]存放位置在600(10)，A[3][3]存放位置在678(10)，每个元素占一个空间，问A[2][3](10)存放在什么位置65336.k层二叉树的结点总数最多为2k-137.每一趟都能选出一个元素放在其最终位置上，并且不稳定的排序算法是简单选择排序38.若需要利用形参直接访问实参时，应将形参变量说明为（）参数引用39.快速排序在最坏情况下的时间复杂度为O(n2)40.从二叉搜索树中查找一个元素时，其时间复杂度大致为O(log2n)41.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用（）存储方式最节省时间。带头结点的双循环链表42.C语言程序中，如果对函数类型未加说明，则函数的隐含类型为int43.已知charch=‘A’;且表达式：ch=(ch>=‘A’&&ch<=‘Z’)?(ch+32):ch，该表达式的值是a44.当对两个字符串进行比较时，应该使用函数strcmp()45.计算表达式(x=4*5,x*5),x+25的值是4546.在TC中，基本inta[4]类型变量所占的字节数是847.正确表达逻辑关系“a≥10或a≤0”的C语言表达式是a>=10||a<=048.数据的物理结构被分为——链表、索引、散列_四种顺序49.执行以下for（i=1;i++<=5）语句后，变量i的值为750.数学式“30<y<50”用C语言表达式表示为y>30&&y<50简答1.什么是软件工程？基本原理有哪些？软件工程是指导计算机软件开发和维护的工程学科。用分阶段的生命周期计划管理、坚持阶段评审、实行严格产品控制、采用现代设计技术、结果审查、开发小组人员少而精、并不断改进方法。2.对线性表进行二分法查找，其前提条件是对线性表进行二分法查找，其前提条件是。3.如果在1000000个记录中找出两个最小的记录，你认为采用什么样的排序方法所需的关键字比较次数最少？最多比较多少次？采用树形选择排序方法所需的关键字比较次数最少，最多比较次数=999999+=1000019次。4.试叙述两个关系代数表达式等价的定义。二个关系代数表达式等价是指用同样的关系实例代替二个表达式中相应关系时所得到的结果是一样的。也就是相同的属性集和相同的元组集，但元组中属性的顺序可能不一致。5.试述查询优化在关系数据库系统中的重要性和可能性。关系数据语言具有非过程化的特点。用户只要指出“做什么”,“怎样做”是由系统实现的。这给用户带来了方便，使对数据的操作简便，但却加重了系统的负担。系统需要自行选择存取路径，而存取路径选择的好坏是影响查询效率的关键所在。因此查询优化就成了关系系统需要解决的一个重要问题。利用优化的一般策略和关系代数表达式的等价变换规则，就可以对关系代数表达式进行优化。经过优化的关系代数表达式可能不是所有等价的关系代数表达式中最优的，但一般情况下，能使查询效率大大提高。6,在分级调度算法中，为什么对不同就绪队列中的进程规定使用不同长度的时间片？有以下几个原因：（1）、运行时间短的进程只需要经过前面几级队列就能得到结果，且它们被优先调度，有利于提高系统的吞吐率；（2）对运行时间长的进程在进入了低级就绪队列后可以得到较长的时间片，以减少调度次数来保证系统效率；（3）对经常使用外围设备的进程来说，每次等到外围设备传输结束后总是链入第一级就绪队列，它们会被优先调度，有利于处理器与外围设备以及外围设备之间的并行工作，从而提高系统资源的使用效率。因此，在分级调度算法中，对不同就绪队列中的进程规定使用不同长度的时间片。7.若有以下说明和定义语句：unionuti{intn;doubleg;charch[9];}structsrt{floatxy;unionutiuv;}aa;则变量aa所占内存的字节数是。138.什么是临界区进程进入临界区的调度原则是什么？在每个进程中访问临界资源的那段程序叫临界区.进程进入临界区的调度原则是:①如果有若干进程要求进入空闲的临界区,一次仅允许一个进程进入.②任何时候,处于临界区内的进程不可多于一个.如已有进程进入自己的临界区,则其它所有试图进入临界区的进程必须等待.③进入临界区的进程要在有限时间内退出,以便其它进程能及时进入自己的临界区.④如果进程不能进入自己的临界区,则应让出CPU,避免进程出现"忙等"现象.9.已知一数值序列为{33，61，12，75，8，54，41}，请分别写出按升序进行排序时，直接选择排序、直接插入排序第一趟结束后的数值序列。(1)直接选择排序8，61，12，75，33，54,41(2)直接插人排序33，61，l2，75，8，54，4110.对线性表进行二分法查找，其前提条件是对线性表进行二分法查找，其前提条件是11.若某链表最常用的操作是在最后一个结点之后插入一个结点和删除最后一个结点，则采用哪种存储方式最节省时间。带头结点的双循环链表12.树有哪些遍历方法？它们分别对应于把树转变为二叉树的哪些遍历方法？树的遍历方法有先根序遍历和后根序遍历，它们分别对应于把树转变为二叉树后的先序遍历与中序遍历方法。13.由权值分别为4,7,6,2的叶子生成一棵哈夫曼树，它的带权路径长度为3714.如果在1000000个记录中找出两个最小的记录，你认为采用什么样的排序方法所需的关键字比较次数最少？最多比较多少次？采用树形选择排序方法所需的关键字比较次数最少，最多比较次数=999999+=1000019次。，如果线性表基本稳定，并且很少进行插入和15.对于线性表的两种存储结构（顺序存储和链式存储结构）删除操作，但是要求以最快速度存取线性表中的元素，则应选择哪种存储结构？试说明理由。选择顺序存储。因为顺序存储可以通过下标随意访问线性表中的元素，效率较高。而链式存储要访问某个元素是，需要遍历链表来找到这个元素，效率比较低。名词解释1.静态测试：被测程序不在机器上运行，而是采用人检测和计算机辅助静态分析的手段对程序进行检测。2.条件覆