计算机笔试复习题笔试填空.pdfVIP

计算机笔试复习题

1.如果一个工人可管理多个设施，而一个设施只被一个工人管理,则实体“工人与实体〃设备〃之间存在—

联系。

标准答案为：一对多或1对多或一对n或1：N或l:n或l：n或1:N或一对m或1：M或l:m

或1：m或1:N

2.算法的复杂度主要包括复杂度和空间复杂度。

标准答案为：时间

3.数据的逻辑结构在计算机存储空间中的存放形式称为数据的。

标准答案为：模式或逻辑模式或概念模式

4.若按功能划分，软件测试的方法通常分为白盒测试方法和测试方法。

标准答窠为：黑盒

5.关系数据库管理系统能实现的专门关系运算包括选择、连接和o

标准答案为：投影

专门的关系运算主要包括对单个关系进行垂直分解(投影操作)或水平分解(选择操作)和对多个关系的

结合(连接操作)等。

6.若有以下定义和语句，则使指针p指向值为36的数组元素的表达式是o

inta[10]={19,23,44,17,37,28,49,36},*p;

p=a;

标准答案为：p=p+7或p+=7或p=7+p

本题的考杏点是通过指针引用数组元素。

值为36的数组元素在数组a[10]中是第8个元素，即武7]；在程序中，p二a语句将数组a的首地址赋给了指针

变量P;根据C语言的规定：若有一个指针变量p指向一个数组，则可以用*(p+i)来表示数组元索，*(p+i)和a[i]

是等价的，所以a[7]可以表示为*(p+7),要使指针p指向a[7]只能用p=p+7移动指针，p=p+7也可以使用逆波兰式

表示为p+=7,所以可以填写p=p+7〃或〃p+=7〃。

故本题答案为：p=p+7或p+=7。

7.函数mycmp(char*s,char*t)的功能是比较字符串s和t的大小，当s等于t时返回0,当st返回正值，当

时返回负值。请填空。

mycmp(char*s,char*t)

{while(*s==*t)

=,

{if(*s=\0*)return0;

++s;++t;

)

return();

)

标准答案为：*s-*t或-*t+*

s

本题的考查点是比较字符串的大小。

函数的两个形参是两个字符指针变量，字符串的首地址是指针变量的值，*s和*t表示字符串数组S和t的第

一个字符，在while循环中，是通过S和t值的不断变化改变两个串的第一个字符，要返回s和t的第一个不同字符

的ASCII码的差值，必须使用〃*s-*t〃得出。

故本题答案为：*s-*to

8.若要使指针p指向一个double类型动态存储单元，请填空。

p=malloc(sizeof(double));

标准答案为：(double*)

本题考查点是强制类型转换。

函数malloc返回是void*,所以若要使指针指向一个double类型，则必须进行类型转换，类型转换格式

为：(数据类型*)o

故本题答案是：(double*)o

9.以下函数inverse功能是使•个字符串按逆序存放。

inverse(str)

charstr[];

(

charm;

inti,j;

for(i=0,j=strlen(str);istrlen(str)/2;,j-)

(

m=str[i];

str[i]=_

)

标准答案为：i++或++i或i=i+1或i+=l与str[j-l]与str[j-l]=m

本题考查点是对字符串操作。

将字符串逆序存放