21[单选题] 现有表示患者和医疗的关系如下：P(脚，Pn，Pg，By)，其中P#为患者编号，Pn为患者姓名，Pg为性别，By为出生日期，Tr(P#，D#，Date，Rt)，其中D#为医生编号，Date为就诊日期，Rt为诊断结果。检索在1号医生处就诊的病人姓名的表达式是( )。
参考答案：A
参考解析：叮r表示投影运算，针对属性;盯表示选择运算，针对元组;
22[单选题] 以下程序段中，与语句：
k=a>b?(b>c?1：0)：0;
功能相同的是( )。
A.if((a>b)||(b>c))k=1;else k=0;
B.if((a>b)&&(b>c))k=1;else k=0;
C.if(a<=b)k=0;else if(b<=c)k=1;
D.if(a>b)k=1;else if(b>c)k=1;else k=0;
参考答案：B
参考解析：条件表达式的含义是，如果表达式1成立，结果为表达式2的值，如果不成立为表达式3的值。所以题于中k的值这样取值：如果a>b且b>c，k值结果为1，如果a>b，且bb与b>c中只要有一个条件不成立，k的值就为0，所以选择B选项。
23[单选题] 在以下给出的表达式中，与while(E)中的(E)不等价的表达式是( )。
A.(E>0||E<0)
B.(E==0)
C.(!E==0)
D.(E!=0)
参考答案：B
参考解析：while语句中条件表达式E的值不为0即为真，认为满足条件，所以与B选项中表达式的含义正好相反，选择B选项。
24[单选题] 以下选项中关于C语言常量的叙述错误的是( )。
A.经常被使用的变量可以定义成常量
B.常量分为整型常量、实型常量、字符常量和字符串常量
C.常量可分为数值型常量和非数值型常量
D.所谓常量，是指在程序运行过程中，其值不能被改变的量
参考答案：A
参考解析：C语言中。常量是指在程序运行过程中其值不能被改变的量，变量是指运行过程中其值可以改变的量，二者不能混淆，所以A选项错误。
25[单选题] 若函数调用时的实参为变量时，以下关于函数形参和实参的叙述中正确的是( )。
A.函数的形参和实参分别占用不同的存储单元
B.形参只是形式上的存在，不占用具体存储单元
C.同名的实参和形参占同一存储单元
D.函数的实参和其对应的形参共占同一存储单元
参考答案：A
参考解析：本题重点考察的是函数的形参和实参。在定义函数时函数名后面括弧中的变量名称为“形式参数”(简称形参)，在主调函数中调用一个函数时，函数名后面括弧中的参数(可以是一个表达式)称为“实际参数”(简称实参)。C语言规定，实参变量对形参变量的数据传递是“值传递”，即单向传递，只由实参传给形参，而不能由形参传回来给实参。在内存中，实参单元与形参单元是不同的单元。因此A选项正确。
26[单选题] 下列叙述中正确的是( )。
A.有一个以上根结点的数据结构不一定是非线性结构
B.只有一个根结点的数据结构不一定是线性结构
C.循环链表是非线性结构
D.双向链表是非线性结构
参考答案：B
参考解析：线性结构应满足：有且只有一个根结点与每个结点最多有一个前件，也最多有一个后件，所以B正确。所以有一个以上根结点的数据结构一定是非线性结构，所以A错误。循环链表和双向链表都是线性结构的数据结构。
27[单选题] 有三个关系R、S和T如下：
则由关系R和S得到关系T的操作是( )。
A.自然连接
B.交
C.除
D.并
参考答案：C
参考解析：如果S=T/R，则S称为T除以R的商。在除运算中s的域由T中那些不出现在R中的域所组成，对于S中的任一有序组，由它与关系R中每个有序组所构成的有序组均出现在关系T中。所以本题选择C。
28[单选题] 软件生存周期中，解决软件“怎么做”的阶段是( )。
A.软件设计
B.需求分析
C.软件测试
D.可行性研究
参考答案：A
参考解析：软件设计是软件工程的重要阶段，是一个把软件需求转换为软件表示的过程。软件设计的基本目标是用比较抽象概括的方式确定目标系统如何完成预定的任务，即解决软件“怎么做”的问题。故本题答案为A选项。
29[单选题] 下列叙述中正确的是( )。
A.在栈中，栈中元素随栈底指针与栈顶指针的变化而动态变化
B.在栈中，栈顶指针不变，栈中元素随栈底指针的变化而动态变化
C.在栈中，栈底指针不变，栈中元素随栈顶指针的变化而动态变化
D.以上说法都不正确
参考答案：C
参考解析：栈是先进后出的数据结构，在整个过程中，栈底指针不变，入栈与出栈操作均由栈顶指针的变化来操作，所以选择c。
30[单选题] 以下叙述错误的是( )。
A.任何能通过编译和运行的算法都一定能得到所期望的结果
B.一个算法所包含的操作步骤应该是有限的
C.算法中每一条指令必须有确切的含义
D.算法可以用各种描述方法来进行描述
参考答案：A
参考解析：算法的特性包括有穷性、确定性、有效性等。有穷性是指一个算法应该包含有限的操作步骤而不能是无限的，故选项B正确;确定性是指算法中每一个步骤应当是确定的，而不能是含糊的、模棱两可的，故选项C正确;算法可以使用自然语言、流程图、伪代码等多种描述方法来进行描述，故选项D正确;算法的有效性是指算法中每一个步骤应当能有效地执行，并得到确定的结果，至于结果是否符合期望，另当别论，故A选项错误，因此答案选A。