2008-2010年--沈阳师范大学试卷

计算机科学与技术专业综合课(理论部分)试卷

第一部分 计算机网络技术（50分）

一、填空题（每空1分，共10分）

1、计算机网络的资源共享功能包括 __________共享、__________ 共享和数据共享。 2、计算机网络按网络拓扑结构分为：__________ 网，__________ 网和星型网。 3、在面向终端的计算机网络中，实施数字信号和模拟信号之间的转换设备是 __________ 。

4、计算机网络常用的三种数据传输介质包括双绞线、同轴电缆和 __________ 。 5、多路复用技术主要有：频分、__________ 和 __________ 。 6、数据传输方式有 __________ 和 __________ 。

二、单项选择题（每题2分，共20分）

1、通信子网的主要组成是（ ）。

A、主机系统和通信链路 B、网络结点和通信链路 C、网络体系结构和网络协议 D、计算机网络和终端

2、OSI参考模型的意义是（ ）。

A、将整个网络功能划分成七个层次 B、首次提出网络体系结构的概念 C、建立了标准的网络体系结构 D、首次提出了网络协议的概念 3、按数据交换方式分类，计算机网络可划分为（ ）。

A、WAN、MAN、LAN B、电路交换网、报文交换网、分组交换网 C、星形网、环形网、总线形网 D、Windows NT、UNIX 4、用户发布并交换信息的在线服务系统称为（ ）。

A、BBS B、电子银行 C、FTP D、远程教育系统

5、分组交换网的结点的主要功能是（ ）

A、存储转发信息 B、处理信息 C、提供网络共享资源 D、以上皆是 6、如果网络的传输速率为28.8Kbps，要传输2\"字节的数据大约需（ ） A、1分钟 B、10分钟 C、1小时10分钟 D、30分钟 7、以下哪一种不属于网络操作系统（ ）

1 A、Unix B.Windows Server C、DOS D、Linux

8、从介质访问控制方法的角度，局域网可分为两类，即共享局域网与（ ）。 A、交换局域网 B、高速局域网 C、ATM网 D、虚拟局域网 9、目前应用最为广泛的一类局域网是Ethernet网。Ethernet的核心技术是它的随机争用型介质访问控制方法，即（ ）。

A、CSMA/CD B、FDDI C、Token Bus D、Token Ring 10、100 Base-5网络中的5是指（ ）。

A、细同轴电缆 B、粗同轴电缆 C、双绞线 D、传输速率为5Mb/s

三、简答題（共20分）

1、什么是CSMA/CD？其工作原理是什么？（5分）

2、计算机网络发展被划分为哪几个阶段，每个阶段各有什么特点？（5分）

3、某单位现有180台计算机需要联网，要求每个子网内的主机数不多于65台，问使用一个C类地址如何划分子网（确定子网掩码、各子网的主机地址范围）？（10分）

第二部分 C语言程序设计（80分）

―、单项选择题（每题2分，共40分）

1、假设下列语句中，a, b, c为int变量，在按顺序执行完这些语句后它们的值分别是多少？（ ）

a=1; b=2; c=3; --a&&b++&&c--; a++||b--&&--c; A、a=1, b=2, c=3 B、a=1, b=1, c=2 C、a=0, b=2, c=3 D、a=1, b=1, c=3 2、表达式21/5的值是（ ）。

A、4.2 B、4 C、4.0 D、4.20 3、执行下列语句后，输出的结果为（ ）

int i; i=( 10, 1+1 ), 100-1; printf( \"i=%d\ A、i=10 B、i=99 C、i=2 D、i=0 4、执行下列语句后，输出的结果为（ ）。 #include int x=1, y=2; void swap( )

{ int temp; temp=x; x=y; y=temp; }

2 int main( ) { swap( );

printf( \"x=%d\ printf( \"y=%d\ return 0; }

A、x=2 y=1 B、x=1 y=2 C、x=2 y=2 D、x=1 y=1 5、下列程序编译运行，输出的结果为（ ）。 #define ADD(x, y) x+y; int main( )

{ int a=2, b=2, s;

s=ADD( a+1, b+2 )+1; printf( \"s=%d\ return 0; }

A、s=8 B、s=7 C、s=4 D、编译错误 6、下列程序编译运行，输出的结果为（ ）。 int main( ) { int x=1; switch(x)

{ case 1 : x++; case 2 : x=x+2; default: x=x+3; }

printf( \"x=%d\ return 0; }

A、x=2 B、x=7 C、x=3 D、x=4 7、若有程序如下，该程序的输出结果是（ ）。 int main( )

{ int n[2], i; int *p=n; for( i=0; i<2; i++) { *p=i; p++; } printf( \"%d\\n\ }

A、不确定值 B、0 C、2 D、1

8、下面各语句中，不能正确给字符串賦值的语句行是（ ）

A、char s[80]; scan f( \"%s\ B char s[ ]={ 'A', 'B', 'C', 'D', 'E' }; C、char *s; s=\"ABCDE\"; D、char *s={ \"ABCDE\" };

3 9、若有定义：int a[ ]={ 1,2,3,4,5,6,7,8,9 }, *p=a, i; 则下面错误的表达式是（ ） A、p-a B、*p++ C、p[i] D、*(*(a+i)) 10、根据下面的定义，表达式sizeof(m)的值是（ ）。 struct person{ char name[9]; int age: }m; A、不确定 B、9 C、10 D、11

11、有以下定义：

#include \"stdio.h\" char c[60], *p=0;

不能给数组c输入字符串的语句是（ ）。

A、gets(c); B、gets(p[0]); C、gets(p); D、gets(&c[0]); 12、下面程序的输出是（ ）。 void pt( int *p ) { *p=*p+1; } main( )

{ int a=24; pt(&a); printf( \"%d\ }

A、23 B.24 C、25 D、26 13、下面程序的输出是（ ）。 int a=3; int f( int x ) { int a=13;

return ( x+a ); }

main( )

{ int x=2;

printf( \"%d\\n\ }

A、1 B、5 C、7 D、0

14、在if(t){ }语句中，条件表达式t的含义是（ ）。 A、t==1 B、t!=1 C. t==0 D、t!=0

15、设有定义：int r=0, *p=&r, **q=&p; 则以下选项，正确的賦馇语句是（ A、p=r=5; B, *q=2; C、q=p; D *p=5; 16、在C语言中，要求运算数必须是整型的运算符是（ ）。 A、% B、&& C、/ D、= 17、以下能正确定义二维数组的是（ ）。

）。 4 A、int a[ ][3]; B、int a[ ][3]=2{ 2*3 };

C、int a[ ][3]={{1},{2},{3,4}}; D、int a[2][3]={{1},{2},{3,4}}; 18、以下程序的输出结果是（ ）。 #define SUB(X,Y) X-Y main( )

{ int a=3, b=4; printf( \"%d\\n\ } A、3 B、1 C、6 D、0

19、有以下函数

char *fun( char *p ) { return (p); };

该函数的返回值是（ ）。

A、无确切值 B、形参p中存放的地址值 C、—个临时存储单元的地址 D、形参p自身的地址值 20、定义如下变量和数组：

int i; int x[3][3]={1,2,3,4,5,6,7,8,9};

则语句：printf( \"%d\的输出结果是（ ） A、4 B、5 C、6 D、7

二、程序填空题（每空3分，共15分）

1、以下函数的功能是：求x的y次方，请填空。 double fun( double x, int y ) { int i;

__________

for( i=1, z=x; i2、下面程序的功能是判断某一年是否为闰年，请填空。 main( )

{ int year, leap;

scanf( \"%d\ if( __________ ) leap=1; else

leap=0; if(leap)

printf( \"%d is \

5 else

printf( \"%d is not\ printf( \"a leap year.\\n\" ); }

3、以下sstrcat( )函数实现字符串连接，即将t所指字符串连接到s所指字符串末尾，形成一个新的字符串s，请填空。

void sstrcat( char *s, char *t ) { while(*s++); s--;

while(*s++= __________ ); }

main( )

{ char str[100]=\"123\ sstrcat( strl, str2 );

printf(\"%s\\n\ ); }

三、编程题（共25分）

1、编程求1!+2!+......+100!。（10分）

2、编程输出如下数阵，行数n从键盘输入。（15分） 1 1 2

n行 1 2 3 ........

1 2 3 .......n

第三部分 数据库（70分）

―、单项选择题（每小题1分，共25分）

1、DD、DBMS和DBS三者之间的关系是（ ）。

A、DB包含DBMS和DBS B、DBS包括DB和DBMS C、DBMS包括DB和DBS D、不能相互包括 2、设有R与S两个关系如下图所示： R S

6 A a1 a2 a3 B b1 b2 b3 C c1 c2 c3

B b1 b2 b3 D d1 d2 d3 E e1 e2 e3 关系代数表达式ΠC, E ( σD=dl=(R∞S))的结果是（ ）。

A、c1, e1 B、c2, e2 C、c3, e2 D、c3, e1 3、实现关系代数选择运算的SQL子句是（ ）。

A、SELECT B、ORDERBY C, FROM D、WHERE 4、用二维表结构表达实体集的模型是（ ）。

A、概念模型 B、层次模型 C、网状模型 D、关系模型

5、某公司经销多种产品，每名业务员可推销多种产品，且每种产品由多名业务员推销，则业务员与产品之间的联系是（ ）。

A、一对一 B、一对多 C、多对多 D、多对一 6、模式的逻辑子集通常称为（ ）。

A、存储模式 B、内模式 C、外模式 D、模式

7、SQL语言中，条件\"年龄BETWEEN 20 AND 30\"表示年齡在20至30之间，且（ ）。

A、包括20岁和30岁 B、不包括20岁和30岁

C、包括20岁但不包括30岁 D、包括30岁但不包括20岁

8、设有关系艮（书号，书名），如果要检索所有第三个字母为財的书名，则SQL查询语句中WHERE子句的条件表达式应写成（ ）。 书名 LIKE

A、'__M_' B、'__M%' C、'%%M_' D、'_%M_'

9、某表文件有5个字段，其中3个字符型宽度分别为6、12和10，另外还有一逻辑型字段和一个日期型字段，该文件中每条记录的总字节数是（ ）。 A、37 B、38 C、39 D、40

10、下列命令中不急于索引的是（ ）。

A、LIST B、GO BOTTOM C、Go 5 D、SKIP

11、设职工表文件已经打开，其中有工资字段，要把指针定位在第一个工资大于620元的记录上，应使用命令（ ）。

A、FIND FOR 工资>620 B、SEEK 工资>620 C、LOCATE FOR 工资>620 D、FIND 工资>620

12、设当前表有10条记录，当EOF( )为真时，命令?RECNO( )的显示结果是（ ）。 A、10 B、11 C、0 D、空

7 13、设当前表中姓名字段为字符型，要把内存变量NAME字符串的内容输入到当前记录的姓名字段，应当使用命令..（ ）。

A、姓名=NAME B、REPLACE 姓名 WITH NAME

C、REPLACE 姓名 WITH&NAME D、REPLACEALL 姓名 WITH NAME 14、假设记录数足够多，顺序执行下面命令之后，屏幕所显示的记录号顺序是（ ）。 USE STUDENT G0 3

LIST NEXT 4

A、4~8 B、4~7 C、3~6 D、3~7

15、设变量A的值为'A'，B的值为'B'，则（ ）值为假。

A、.NOT.(A==B).OR. (B$\"ABC\") B、.NOT.(A$\"ABC\").AND.(A<>B) C、.NOT.(A<>B) D、.NOT.(A>=B) 16、可一次对多个变量陚值的命令是（ ）。 A、= B、= C、input D、store 17、设a='b', b='a'，则表达式&a+&b的值为（ ）。 A、a+b B、b+a C、ab D、ba

18、连续执行以下命令之后，最后一条命令的输出结果是（ ）。 SET EXACT OFF X=\"A\"

? IIF(\"A\"=X, X-\"BCD\

A、A B、BCD C、ABCD D、ABCD 19、字符串长度函数LEN(SPACE(3)-SPACE(2))的值（ ）。 A、1 B、2 C、3 D、5

20、使用命令DECLARE mm(2, 3)定义的数组元素的个数为（ ）。 A、2个 B、3个 C、5个 D 6个

21、索引表达式的值各不相同的索引有（ ）。

A、主索引、普通索引、唯一索引 B、唯一索引、候选索引、普通索引 C、主索引、候选索引、普通索引 D、主索引、候选索引、唯一索引 22、Visual FoxPro关系数据库管理系统能够实现的三种基本关系运算是（ ）。 A、索引、排序、査找 B、建库、录入、排序 C、选择、投影、联接 D、显示、统计、复制

23、Visual FoxPro中可以伴随着表的打开而自动打开的索引是（ ）。 A、单一索引文件(IDX) B、复合索引文件(CDX) C、结构化复和索引文件 D、非结构化复合索引文件 24、Visual FoxPro参照完整性规则不包括（ ）。

8 A、更新规则 B、查询规则 C、删除规则 D、插入规则 25、在数据库表上的字段有效性规则是（ ）。

A、逻辑表达式 B字符表达式 C、数字表达式 D、以上三种都有可能

二、填空题（每空1分，共5分）

1、在关系代数运算中，从关系中取出满足条件的元组的运算称为 __________ 。 2、存储在计算机内有机构的相关数据的集合称为 __________ 。 3、SQL中聚合函数\"COUNT (列名）\"的功能是 __________ 。

4、已知当前表有80个记录，当前记录为10号记录，那么执行SKIP 3后函数recno( )的值为 __________ 。

5、有以下命令序列： B=7

？A=B=6, 执行以上命令之后，变量A的值是 __________ 。

三、简答题（30分）

1、完成下列要求的SQL语句，使用如下数据模式：（每小题2分，共12分） 学生 (学号(C, 8), 姓名(C, 10), 性别(C, 2), 专业(C, 20)) 课程 (课程编号(C, 3), 课程名称(0, 12), 学分(N, 1)) 成绩 (学号(C, 8), 课程编号(C, 3), 分数(N, 4, 1))

(1) 检索\"英语\"专业所有男同学姓名。 (2) 检索每个学生的学号和平均分.

(3) 检索选修课程名称为\"OS\"，且分数最髙的学生的学号和分数。

(4) 插入一条记录到\"课程\"表中，课程编号、课程名称和学分分别是\"101\"、\"外语\"和6。 (5) 删除学号为\"02080110\"的学生。

(6) 将学号为\"02080110\"、课程号为\"102\"的成绩记录的分数改为92。

2、LOCATE、FIND、SEEK命令在使用上有什么区别？怎么判断查询是否成功？（本小题6分）

3、假设教学管理规定：（本小题6分）

① 一个学生可选修多门课，一门课有若干学生选修; ② 一个教师可讲授多门课，一门课只有一个教师讲授; ③ 一个学生选修的每门课，仅有一个成绩。

学生的属性有学号、学生姓名；教师的属性有教师编号，教师姓名；课程的属性有课程号、 课程名。根据上述语义画出ER图。

要求在图中画出属性并注明联系的类型。

9 4、下列程序的功能是求5+5 2+5 3+5 4+…+5 n的值，n从键盘输入。程序中有三处错误，找出并改正之。（本小题6分）

SET TALK OFF DO WHILE I>=N clear X=x*5

accept \"n=\" TO n S=S*X S=0 I=I+1 I=1 ENDDO X=1 ?S

SET TALK ON

四、程序填空题（每空2分，计10分）

1、假定有学生.DBF：学号C(8), 姓名C(10), 性别C(2), 出生日期D，院系C(8)，以下程序的功能是统计号（学号的第3、4位)为'03'的男女生人数。请在横线上填上必要的语句。

USE 学生 IN 0 SELECT学生

_________________

LOCATE FOR __________ DO WHILE .NOT. EOF( ) IF性别='男'

_____________ ELSE

w=w+1 ENDIF

CONTINUE ENDDO CLEAR

？\"男生人数: \ ？\"女生人数: \"，w

2、成绩管理库中有如下二个表：

学生.DBF：学号C(8),姓名C(10),性别C(2),出生日期D，院系C(8) 选课.DBF：学号C(8),课程编号C(4),成绩I

以下程序的功能是：现为\"学生\"表增加一个\"平均成绩\"字段，数据类型为N(6,2), 然后根据\"选课\"表统计每个学生的平均成绩，并将求得的平均成绩写入相应的\"平均成绩\"字段中。

OPEN DATABASE成绩管理 USE选课IN 0 USE学生IN 0

10 ________________ SELECT学生

DO WHILE not EOF( )

SELECT AVG (成绩） FROM 选课;

WHERE学号=学生.学号; INTO ARRAY CJ REPLACE 平均成绩with CJ(I) CJ(1)=0

________________ ENDDO

CLOSE DATABASE

11 2009 年沈阳师范大学

计算机科学与技术专业综合课(理论部分)试卷

第一部分 计算机网络技术（50分）

一、填空题（每空1分，共10分）

1、计算机网络功能主要包括硬件资源共享、__________ 和 __________ 。 2、DTE的含义是指 __________ 。

3、按网络覆盖范围，计算机网络可分类为__________、__________和__________。 4、计算机网络在物理结构上由 __________ 和 __________ 组成。 5、交换局域网的核心部件是 __________ 。

6、光纤分为单模与多模两类，单模光纤的性能 __________ 多模光纤。

二、单项选择题（每题2分，共20分）

1、X.25公用数据网是一种（ ）。

A、计算机网络 B、电路交换网 C、通信子网 D、资源子网 2、Interent的核心协议是（ ）。

A、TCP/IP B、ARPANET C、FTP D、ISP 3、通信子网的主要组成是（ ）。

A、主机系统和通信链路 B、网络结点和通信链路 C、网络体系结构和网络协议 D、计算机网络和终端

4、OSI参考模型的意义是（ ）。

A、将整个网络功能划分成七个层次 B、首次提出网络体系结构的概念 C、建立了标准的网络体系结构 D、首次提出了网络协议的概念 5、按数据交换方式分类，计算机网络可划分为（ ）。

A、WAN, MAN, LAN B、电路交换网、报文交换网、分组交换网 C、星形网、环形网、总线形网 D、Windows NT、UNIX 6、网络协议主要由以下三个要素组成（ ）。

A、语义、语法与体系结构 B、硬件、软件和数据

C、语义、语续和时序 D、体系结构、层次与语法

7、决定局域网性能的主要技术要素是：网络拓扑、传输介质和（ ）。

12 A、数据库软件 B、服务器软件 C、体系结构 D、介质访问控制方式 8、以下有效IP地址是（ ）。

A、202.280.130.45 B、130.192.33.45 C、192.256.130.45 D、280.192.33.45

9、以下哪一种是双绞线的连接头（ ）。

A、BNC B、AUI C、RJ45 D、RJ11 10、100BAST-T中工作站到HUB之间的最大距离是（ ）。 A、100M B、925M C、1000M D、25

三、简答题（共20分）

1、现将4台PC机组成一个10BASE-T以太网，请画出网络连接图，并指出所使用的网络设备、传输介质以及连接器的名称。（5分）

2、计算机网络发展被划分为哪几个阶段，每个阶段各有什么特点？（5分）

3、某单位现有180台计算机需要联网，要求每个子网内的主机数不多于35台，问使用一个C类地址如何划分子网（确定子网掩码、写出任意2个子网的主机地址范围）？（10分）

第二部分 C语言程序设计（80分）

―、单项选择题（每题2分，共40分）

1、C语言中运算对象必须是整型的运算符是（ ）。 A、%= B、/ C、= D、<=

2、若已定义x和y为double类型，则表达式x=1, y=x+3/2的值是（ ）。 A、1 B、2 C、2.0 D、2.5

3、有如下程序： main( )

{ int y=3, x=3, z=1; printf(\"%d %d\\n\ } 运行该程序的输出结果是（ )。

A、3 4 B、4 2 C、4 3 D、3 3

4、假设下列语句中，a, b, c为int变量，在按顺序执行完这些语句后它们的值分别是多少？（ ）

a=1;b=2;c=3; --a&&b++&&c--; ++a||b--&&c--; A、a=1; b=2; c=3 B、a=1, b=1, c=2

13 C、a=0, b=2, c=3 D、a=1, b=1, c=3 5、表达式21/5的值是（ ）。

A、4.2 B、4 C、4.0 D、4.20 6、执行下列语句后，输出的结果为：（ ）。 int i;

i=(10, 1+1 ), 10-1; printf( \"i=%d\

A、i=10 B、i=99 C、i=2 D、i=0

7、执行下列语句后，输出的结果为：（ ）。 #include int x=1, y=2; void swap( )

{ int temp; temp=x; x=y; y=temp; } int main( ) { swap( );

printf( \"x=%d\ printf( \"y=%d\ return 0; }

A、x=2 y=1 B、x=1 y=2 C、x=2 y=2 D、x=1 y=1 8、下列程序编译运行，输出的结果为：（ ）。 #define ADD(x,y) x+y; int main( )

{ int a=2, b=2, s;

s = ADD(a+l, b+2)+1; printf( \"s=%d\ retum( ); }

A、s=8 B、s=7 C、s=4 D、编译错误 9、下列程序编译运行，输出的结果为：（ ）。 int main( ) { int x=1; switch(x)

{ case 1 : x++; case 2 : x=x+2; default : x=x+3; } printf( \"x=%d\ return 0; }

A、x=2 B、x=7 C、x=3 D、x=4

14 10、有如下程序段：

int a=14, b=15, x; char c='A'; x=(a&&b)&&(c<'B');

执行该程序段后，x的值为（ ）

A、true B、false C、0 D、1

l1、设 int a=12, 则执行完语句 a+=a-=a*a后，a的值是（ ）。 A、552 B、2 C、144 D、-2

12、若已有定义：char s[l00]; int i; 则对s数组元素的错误引用是（ )。 A、s[i] B、*(s+i) C、s[i++] D、*(s++) 13、根据下面的定义，表达式 sizeof(x)的值是（ ）。 struct NOD{ int i; char c; struct NOD *p }x; A、4 B、5 C、错误 D、无穷大

14、下程序的输出结果是（ )。 #include

void sub( int *s, int y ) { static int t=3; y=s[t]; t--; }

void main( )

{ int a[ ]={ 1,2,3,4 }, i; int x=0;

for( i=0; i<4; i++)

{ sub(a, x); printf( \"%d\ } printf(\"\\n\"); }

A、1 2 3 4 B、4 3 2 1 C、0 0 0 0 D、4 4 4 4 15、下列选项中正确的语句组是（ ）。

A、char s[8]; s={\"Beijing\ B、char *s; s={\"Beijing\ C、char s[8]; s=\"Beijing\"; D、char *s; s=\"Beijing\"; 16、已定义以下函数：

fun( char *p2, char *p1 )

{ while((*p2=*p1)!='\\0' ) { p1++; p2++; } } 该函数的功能是（ ）。

A、将p1所指字符串复制到p2所指内存空间 B、将p1所指字符串的地址賦给指针p2

C、对p1和p2两个指针所指字符串进行比较

D、检査p1和p2两个指针所指字符串中是否有'\\0'

15 17、有以下程序： main( )

{ int a[3][3], *p, i; p=&a[0][0];

for( i=0; i<9; i++ ) p[i]=i+1; printf( \"%d\\n\

程序运行后的输出结果是（ ）。 A、3 B、6 C、9 D、2

18、以下叙述中不正确的是( )。

A、在不同的函数中可以使用相同名字的变量 B、函数中的形式参数是局部变量

C、在一个函数内定义的变量只在本函数范围内有效

D、在一个函数内的复合语句中定义的变量在本函数范围内有效

19、s1和s2己正确定义并分别指向两个字符串。若要求：当s1所指串大于s2所指串时，执行语句S；则以下选项中正确的是（ ）。

A、if(s1>s2) S; B、if(strcmp(s1,s2)) S; C、if(strcmp(s2,s1)>0) S; D、if(strcmp(s1,s2)>0) S; 20、有以下程序：

#include #include main( )

{ char *p=\"abcde\\0fghjik\\0\"; printf(\"%d\\n\ } 程序运行后的输出结果是（ ）

A、12 B、15 C、6 D、5

二、程序填空題（每空3分，共15分）

1 、阅读下列程序，找出数组中最小元素，请填空： void main( )

{ int i, j, row, column, m;

static int array[3][3]={{100,200,300},{28,72,-30},{-850,2,6}}; m=32767;

for( i=0; i<3; i++ ) for( j=0; j<3; j++ ) if( __________ )

{ m=array[i][j]; row=i; column=j; } printf( \"%d, %d, %d\\n\

16 }

2、以下函数的功能是删除字符串s中的所有数字字符，请填空。 void dele(char *s) { int n=0, i;

for( i=0; s[i]; i++ ) if( __________ ) s[n++]=s[i]; s[n]= _______ ; }

3、以下函数的功能是：求x的y次方，请填空。 double fun( double x, int y ) { int i;

__________ ;

for( i=1, z=x; i三、编程题（共25分）

1、编写函数，求两个正整数的最大公约数。 (10分） 2、编写程序，完成输入10个整数，从小到大输出。（15分）

第三部分 数据库（70分）

―、单项选择题（每小题1分，共25分）

1、用二维表结构表达实体集的模型是（ ）。

A、概念模型 B、层次模型 C、网状模型 D、关系模型

2、设关系R和S的属性个数分别为r和s，则（R×S）操作结果的属性个数为（ ）。 A、r+s B、r-s C、r×s D、max(r,s)

3、实现关系代数投影运算的SQL子句是（ ）。

A、SELECT B、ORDER BY C、FROM D、WHERE 4、SQL语言中，SELECT语句的执行结果是（ ）。 A、属性 B、表 C、元组 D、数据库

17 5、一辆汽车由多个零部件组成，且相同的零部件可适用于不同型号的汽车，则汽车实体集与零部件实体集之间的联系是（ ）。

A、1:1 B、l:M C、M:1 D、M:N

6、表达式\"AGE BETWEEN 18 AND 24\"等价于（ ）。 A、AGE>18 AND G<24 B、AGE>=18 AND G<24

C、AGE>18 AND G<=24 D、AGE>=18 AND AGE<=24 7、实体完整性规则是指关系中（ ）。

A、不允许有空行 B、主键不允许有空值 C、不允许有空列 D、外键不允许有空值

8、某表文件有5个字段，其中两个字符型宽度分别为6、12，—个数值型字段N(5, 2)，另外还有一个逻辑型字段和一个日期型字段，该数据库文件中每条记录的总字节数是( )。

A、32 B、33 C、34 D、35

9、在关系代数中，可以用选择和笛卡尔积表示的运算是（ ）。 A、投影 B、联接 C、交 D、除法

10、设表文件及其索引文件已打开，为了确保指针定位在物理记录号为1的记录上，应该使用命令（ ）。

A、GO TOP B、GO BOF( ) C、SKIP 1 D、GO 1

11、逻辑删除学生表中姓王的学生，应使用命令（ ）。

A、DELETE FOR\"王\"$姓名 B、DELETE FOR SUBSTR(姓名,1,2)=\"王\" C、PACK姓名=王* D、DELETE FOR RIGHT(姓名,1)=\"王\" 12、USE 职工

LOCATE FOR 工资=900

为了将指针定位在下一个工资是900的记录上，应该接着使用命令（ ）。 A、SKIP B、CONTINUE C、SEEK 900 D、FIND 900

13、假设记录数足够多，顺序执行下面命令之后，屏幕所显示的记录号顺序是（ ）。 USE XYZ GO 6

LIST NEXT 4

A、1~4 B、4~7 C、6~9 D、7~10

14、使用DlMENSION命令定义数组后，各数组元素在没赋值之前数据类型是（ ）。 A、字符型 B、数值型 C、逻辑型 D、未定义 15、有以下命令序列： Y=77 ?X=Y=66

执行以上命令之后，变量X的值是（ ）。

18 A、77 B、66 C、.T. D、.F.

16、M=3, N=8, K=\"M+N\"，表达式1+&K的值是（ ）。 A、12 B、11 C、l+M+N D、183

17、在VFP中执行SET EXACT OFF后，关系表达式\"ab\"=\"a\"的值是（ ）。 A、0 B、.T. C、.F. D、错误

18、字符串长度函数LEN( SPACE(3)-SPACE(2) )的值是（ ）。 A、1 B、2 C、3 D、5

19、使用命令DECLARE mm(3,4)定义的数组元素的个数是（ ）。 A、12 B、20 C、3 D、4

20、若自由表索引字段值是唯一时，最好选择的索引类型为（ ）。 A、主索引 B、候选索引 C、唯一索引 D、普通索引 21、要控制两个表中数据的完整性和一致性可以设臵\"参照完整性\"，要求这两个表（ ）。

A、是同一个数据库中的两个表 B、不同数据库中的两个表

C、两个自由表 D、一个是数据库表另一个是自由表 22、要为当前表所有职工增加100元工资应该使用命令（ ）。 A、CHANGE 工资 WITH 工资+100 B、REPLACE 工资 WITH 工资+100 C、CHANGE ALL 工资 WITH 工资+100 D、REPLACE ALL工资 WITH 工资+100

23、命令SELECT 0的功能是（ ）。

A、选择编号最小的未使用工作区 B、选择0号工作区 C、关闭当前工作区的表 D、选择当前工作区

24、存储在计算机内有结构的相关数据的集合称为（ ）。

A、数据库 B、数据库系统 C、数据库管理系统 D、数据结构 25、Visual FoxPro参照完整性規则不包括（ ）。

A、更新规则 B、査询规则 C、删除规则 D、插入规则

二、填空题（每空1分，共5分）

1、对关系进行投影、选择、联接运算的结果是 __________ 。

2、在Visual FoxPro中，使用LOCATE FOR命令按条件对表中的记录进行査找，若査不到记录，函数EOF( )的返回值应是 __________ 。

3、SQL中聚合函数\"COUNT（列名）\"的功能是 __________ 。

19 4、连续执行以下命令之后，最后一条命令的输出结果是 __________ 。 SET EXACT OFF X=\"A \"

？IIF( \"A\"=X, X-\"BCD\

5、不允许记录中出现重复索引值的索引有主索引、候选索引和 __________ 。

三、简答题（共28分）

1、完成下列要求的SQL语句，使用如下数据表：（每小题2分，共12分） 学生.DBF：学号(C,8), 姓名(C,6), 性别(C,2), 出生日期(D) 选课.DBF：学号(C,8), 课程号(C,3), 成绩( N,5,1) (1) 查询所有1982年3月20日以后（含）出生的女学生。

(2) 假定学号的第3、4位为码，计算各专业学生选修课程号为\"101\"课程的平均成绩。

(3) 查询选修课程号为\"101\"课程得分最高的同学。

(4) 插入一条记录到\"选课\"表中，学号、课程号和成绩分别是\"02080111\"、\"103\"和80。 (5) 将学号为\"02080111\"、课程号为\"102\"的选课记录的成绩改为92。 (6) 删除学号为\"02080111\"的学生。

2、在Visual FoxPro中，对表的选择可以是范围选择也可以是条件选择，请分别列出可以执行这些选择的命令短语。（本小题6分）

3、假设某公司在多个地区设有销售部经销本公司的各种产品，每个销售部聘用多名职工，且每名职工只属于一个销售部，销售部有部门编号，部门名称、地区等属性，产品有产品编码、品名和单价等属性，职工有职工号、姓名和性别等属性，每个销售部销售产品有数量属性。根据上述语义画出ER图，要求在图中画出属性并注明联系的类型。（本小题6分）

4、成绩管理库中有如下二个表：

学生.DBF：学号C(8), 姓名C(10), 性别C(2), 出生日期D, 院系C(8) 选课.DBF：学号C(8), 课程编号C(4), 成绩1

以下程序的功能是：先为\"学生\"表增加一个\"平均成绩\"字段，数据类型为N(6, 2)，然后根据\"选课\"表统计每个学生的平均成绩，并将求得的平均成绩写入相应的\"平均成绩\"字段中。程序中有两处错误，找出并改正之。（本小题4分） OPEN DATABASE 成绩管理 USE 选课 IN 0 USE 学生 IN 0

20 Modify TABLE 学生 ADD 平均成绩N(6, 2) SELECT 学生

DO WHILE not EOF( )

SELECT AVG(成绩）FROM选课;

WHERE 学号=学生.学号 INTO ARRAY CJ REPLACE 平均成绩 with CJ (1) CJ(1)=0 EXIT ENDDO

CLOSE DATABASE

四、程序填空題（每空2分，共12分）

1、假定有职工.DBF：职工号C(8), 姓名C(10), 性别C(2), 出生日期D, 部门C(8)，显示出张姓女职工中年齡最大的记录（只显示姓名，性别，出生日期3个字段的值)，并求出张姓女职工的总人数N CLEAR USE 职工

_________________ MIN=date( )

Do while not eof( )

IF LEFT(姓名, 2)=\"张\" and 性别=\"女\" N=N+1

IF MIN>出生日期 ________________ m= __________ ENDIF ENDIF skip ENDD

DISP RECORD m FIELDS 姓名, 性别, 出生日期 ？''张姓职工的总人数为\ USE

2、假设学生表：学号(C,8), 姓名(C,10), 性别(C,2), 专业(C,20), 按输入的姓名査找学生。 Clear

Use学生表

Index on姓名to xmidx

accept \"请输入您要査找的姓名\" TO mxm __________________

21 Do while not eof( ) ？姓名, 性别, 专业 __________________ If 姓名<>mxm

________________ endif Enddo use

22 2010年 沈阳师范大学计算机科学与技术专业

专业综合课（理论部分）试卷

第一部分 计算机网络技术（50分）

―、填空题（每空1分，共10分）

1、SNMP的网络管理由SNNP本身（ ）、和（ ）三个部分组成。 2、IPv4的地址长度为32位，IPv 6的地址长度为（ ）位。

3、计算机网络按网络的作用范围分为：广域网、城域网、局域网和（ ）。 4、分组交换采用（ ）技术。

5、在网络边缘的端系统中运行的程序之间的通信方式通常备划分为两大类：服务器方式和（ ）

6、计算机网络数据传输的总时延是发送时延、（ ）（ ）和（ ）之和。 7、（ ）是因特网使用的命名系统，用来把便于人们使用的机器名字转换为IP地址。

二、单项选择题（每小题2分，共20分）

1、用于异构网互联的网间连接器是（ ）。

A、路由器 B、网桥 C、网关 D、集线器， 2、域名www.china-stone..com，表示它是一个什么机构（ ）。 A、教育 B、商业 C、军事 D、

3、下列属于外部网关协议的是（ ）

A、RIP协议 B. OSPF协议 C、BGP协议 D、HELLO协议 4、HTTP协议使用的端口号为（ ）。

A、21 B、20 C、23 D、80

5、192.168.10.100作为一个C类IP地址，最后一个字节为（ ）。 A、网络号 B、主机号 C、端口号 D、子网掩码 6、不同结点的同等层通过下列哪个来实现对等层之间的通信（ ）。 A、接口 B、原语 C、协议 D、程序

7、读取邮件的协议是（ ）

A、SMTP协议 B、POP协议 C、MIME协议 D、PPP协议

23 8、物理层中，指明在接口电缆的那条线上出现的电压范围，这是物理层与媒体的接口的（ ）。

A、机械特性 B、电气特性 C、功能特性 D、规程特性 9、A类识IP地址中，网络号所占的二进制位数为（ ）。 A、16 B、6 C、7 D、8

10、CDMA采用的复用技术是（ ）。

A、频分复用 B、时分复用 C、波分复用 D、码分复用

三、简答题（每小题10分，共20分）

1、PPP协议使用同步传输技术传送比特串01111110111111111100。经过0比特填充后变成怎么样的字符串？若接受端收到的PPP帧的数据部分为

0001110111110111110110，问删除发送端加入的0比特后变成怎样的比特串？ 2、某一个数据通信系统采用CRC校验方式，并且生成多项式G (X)=X4+X3+1,目的结点接收到的二进制比特序列为110111001。请判断传输过程中是否出现了差错？

第二部分 C语言程序设计（80分）

一、单项选择题（每小题3分，共39分）

1、下列标识符中不合法的标识符是（ ）。

A、8number B、unsigned C、int D、char 2、仔细阅读下面的程序，该程序的运行结果是（ ）

#include

int main (int argc, char*argv[ ]) { int a=3, b=5, m=0, n=0, k; k= (n=b>a> ||(m=aA、1,0 B .0,0 C、1,1 D、0,1 3、仔细阅读下面的程序，该程序的运行结果是（ ）

#include

int main (int argc, char*argv[ ]) { int i=3, j;

24 j=i++;

printf(\"%d, %d\ return 0; }

A、3,4 B、4,3 C、4,4 D、3,3

4、假设下列语句中，a, b, c为int变量,在按顺序执行完这些语句后，则运行结果是

（ ）。 a=1; b=2; c=3; --a&&b++&&c--; ++a||b--&&--c

A、a=1,b=2,c=3 B、a=1,b=1,c=2 C、c=0,b=2,c=3 D、a=1,b=1,c=3 5、下列语句在运行后，其输出的结果为（ ）。

int i;

i=(10, 1+1), 100-1; printf( \"i=%d\

A、i=10 B、i=99 C、i=2 D、i=0

A、 6、下面程序运行后，输出的结果为（ ）。

#include int x=1, y=2; void swap( ) { int temp;

temp=x; x=y; y=temp; }

int main( ) { swap( ); return 0; }

x=2 y=1 B、x=1 y=2 C. x=2 y=2 D、x=1 y=1 7、对下列程序编译运行，其输出的结果为（ ）。 #include ADD(x,y) x+y int main( )

{ int x(2), y(2), s;

s=ADD(x+1, y+2)+1; printf(\"s=%d\ return 0; }

A、s=8 B、s=7 C、s=4 D、翻译错误

25 8、下列程序编译连接成果后运行，其输出的结果为（ ）。 int main( )

{ int nCASE=1; switch(nCASE)

{ case 1: nCASE++;

case 2: nCASE=nCASE+2; default : nCASE=nCASE+3; printf(*nCASE=%d\ return 0; }

A、.nCASE=2 B. nCASE=7 C, nCASE=3 D. nCASE=4 9、以下程序的输出结果（ ）。

main( )

{ int x=10, y=10;

printfl(\"%d %d\\n\}

A、10 10 B、9 9 C、9 10 D、10 9 10、下面程序段的运行结果是（ ）。

main( )

{ int y=3, x=3, z=1;

printf(*%d %d\\n\}

A、3 4 B、4 2 C、4 3 D、3 3 11、若i为整型变量，则以下循环执行次数是（ ）

for( i=2; i=0 ) printf( \"%d\\n\

A、无限次 B、0次 C、1次 D、2次 12、下面正确的函数定义形式是（ ）。 A、double fun( int x, int y ) B、double fun( int x; int y ) C、double fun( int x, int y ); D、double fun( int x, y )

13、已经有定义：float x=3.14, *px; 要将px指向x，正确的语句是（ ）。 A、px=x B、px=&x C、&px=x D、px=3.14

二、程序填空（每空3分，共15分）

26 1、以下函数的功能是：实现将数组中的元素前后逆臵，请填空。

void transpose( int x[ ], int n ) { int temp, i;

for( i=0; ___________________; i++ )

{ temp=x[i]; x[i]=x[n-1-i]; __________; } } 2、编写程序，判断某一年是否为闰年。

#include #include

int main(int argc, char *argv[ ] ) { int y;

printf( \"请输入一个年份:\"); scanf( \"%d\

if( __________________ )

printf( \"%d是闰年!\ else printf( \"%d不是闰年!\ return 0; }

3、入一行字符，统计其中有多少个单词，单词之间用空格分隔开。

main( )

{ char string[81];

int i=0, num=0, word=0; gets(string);

while( __________ ) { c=string[i]; i++; if( c==' ' ) word=0; else if( word==0 )

{ word=1; ____________ } }

printf(\"%d\}

三、编程题（共26分）

1、小王在做项目过程中，需要完成一个整数范围内的数能够被另一个整数整除，并要求输出这些数。请编写程序输出141以内能被4整除的自然数。（12分）

2、在工作中接到领导的指示，要求写一个函数，求一个字符串的长度，在主函数中输入字符串，调用该函数并输出其长度。请代替来完成这项任务。（14分）

27

第三部分 数据库（70分）

―、单项选择题（每小题2分，共20分）

1、DBMS的含义是（ ）。

A、数据库系统 B、数据库管理系统 C、数据库管理员 D、数据库 2、在Visual FoxPro中\"表\"是指（ ）。

A、报表 B、关系 C、表格 D、表单

3、表达式\"AGE BETWEEN 18 AND 24\"等价于（ ）。

A、AGE>18 AND AGE<24 B、AGE>=18 AND AGE<24 C、AGE>18 AND AGE<=24 D、AGE>=18 AND AGE<=24

4、在关系模型中，为了实现\"关系中不允许出现相同元组*的约束应使用（ ）。 A、临时关键字 B、主关键字 C、外部关键字 D、索引关键字 5、设有R与S两个关系如下面所示： R S

A a1 a2 a3

关系代数表达式∏C.E( σD=d1=(RⅩS) ) 的结果是的结果是（ ）。 A、c1, e1 B、c2, e2 C、c3, e2 D、c3, e1 6、SQL语言中，SELECT语句的执行结果是（ ）。 A、属性 B、元组 C、关系 D、数据库

7、数据库中实体是指（ ）。

A、事物的某一特征 B、事物的具体描述 C、客观存在的事物 D、某一具体事件

8、数据库与数据库系统之间的关系是（ ）。

A、后者包含前者 B、前者包含后者 C、互不相干 D、同一东西的不同称呼

B b1 b2 b3 C c1 c2 c3 B b1 b2 b3 D d1 d2 d3 E e1 e2 e3 28 9、SQL语言中，HAVING子句用于筛选满足条件的（ ）。 A、列 B、行 C、元组 D、分组

10、设有关系R(A, B, C)和S(D, A)，如下图所示，R的主键为A，S的主键为D且外键为A。 R S

D A 1 2 3

则关系S中违反参照完整性约束的元组是（ ）。

A、(1, 2) B、(2, NULL) C、(3, 3) D、(4, 4)

二、填空题（每空2分，共10分）

1、在关系代数的传统集合运算中，假定有关系R和S，如果运算结果中的元组属于R或者属于S则这个运算是（ ）运算。

2、在Visual FoxPro中，顺序执行下列命后，最后\"一条命令显示结果是（ ）。

Use XSB Go 4 Skip -1 ？Recno( ) 3、在Visual FoxPro中，参照完整性规则包括更新规则、删除规则和（ ）规则。 4、执行命令A=2005/4/2之后，内存变量A的数据类型是（ ）型 5、数据库管理系统常见的数据模型有层次模型、网状模型和（ ）三种。

三、简答题（每小题3分，共18分） 现有如下关系：

学生（学号，姓名，性别，专业，出生日期）；

A 2 NULL 3 4 B 2 1 2 C 3 3 4 1 2 3 4

29 教师（教师编号，姓名，所在部门，职称）；

授课（教师编号，学号，课程编号，课程名称，教材，学分，成绩)； (1)、查询学生\"张三丰\"的学号和专业（用关系代数表达式)；

(2)、使用SQL语句或VFP语句写出，刪除学生表中学号为\"20093016\"的记录； (3)、使用SQL语句或VFP语句写出，将编号为\"06016\"的教师所在的部门改为\"数学系\"； (4)、使用SQL语句或VFP语句写出，查找\"李\"老师所授每门课程的平均成绩；

(5)、使用SQL语句或VFP语句写出，査找学习课程名称为\"英语\"且成绩不及格的学生学号、姓名和任课教师编号、姓名；

(6)、使用SQL语句或VFP语句写出，统计男同学和女同学\"英语\"课程的平均成绩。

四、程序题（每小题6分，共12分） 1、程序改错

查找GZB(工资表)中工资最高的职员，将其姓名和工资字段（假设表中具有这些字段）的内容显示出来。如，王迪 1198。请找出并修改程序中的所有错误。 a) SET TALK OFF b) USE GZB c) MAX=工资

d) do while .NOT. EOF( )

e) IF MAX>工资 MAX<工资 f) MAX=工资

g) 姓名=XM XM=姓名 h) ENDIF

i) EXIT skip k) ?XM, MAX i) USE 2、程序填空

设有学生数据库STUDB, 学生（学号C(2)，姓名C(8)，年龄N(2),性别C(2)、院系C(2) )； 成绩（学号C(2), 课程号C(2), 成绩N(5, 1) )； 课程（课程号C(2), 课程名C(20) )；

下面程序能根据学生键入的学号判断该学生是否存在。如存在，使用SQL SELECT语句显示学生的学号、姓名和平均成绩。请填空。

SET TALK OFF

OPEN DATABASE STUDB

30 PRIVATE KEY_NO, KEY SELECT 1 USE 学生

DO WHILE .T. CLEAR

ACCEPT \"请输入学号：\"to KEY_NO LOCATE FOR 学号=KEY_NO IF _________

SELECT 学生.学号, 姓名, avg(成绩）as 平均成绩； FROM 学生, 成绩 WHERE 学生.学号=成绩.学号 ELSE

WAIT \"该学生不存在，按任意键继续\" ENDIF

WAIT \"如果退出，请按[Y]键\" TO KEY IF UPPER(KEY)=________ ENDIF ENDDO USE

RETURN

五、综合题（共10分）

假设某商业集团设有多个连锁商店，各个商店可以销售各种产品，每个商店聘用多名员工，且每名职工只属于一个商店。商店有商店编号、商店名称、地区和电话等属性，产品有产品编码、品名和单价等属性，员工有员工号、姓名和工资等属性，每个商店销售产品有数量属性。

(1) 根据上述语义两出ER图，要求在图中画出属性并注明联系的类型。 (2) 试将ER模型转换成关系模型，并指出每个关系模式的主键和外键。

31