杭 州 师 范 学
2020 年招收攻读硕士研究生考试题
考试科目代码： 841
考试科目名称： 软件专业基础
说明：考生答题时律写答题纸否漏批责负
C程序设计部分（75分）
判断题（题1分10分）
1C语言中标识符区分写（ ）
2C语言中int类型数表示整数（ ）
3C语言中whiledowhile循环区：dowhile循环体次执行while循环体少条件循环次（ ）
4C语言中指针变量赋整数作址值（ ）
5C语言中函数传递参数时实参形参重名（ ）
6设宏定义：#define F(N) 2*N表达式F(2+3)值7（ ）
7已知：char a[7] a0＼0a0＼0 ：sizeof(a)值7strlen(a)值2（ ）
8C语言中结构类型成员类型结构类型（ ）
9文文件开方式a该文件已存文件中原数清（ ）
10C语言中malloc函数动态分配存栈中分配堆中分配（ ）
二单项选择题（题1分20分）
1软件程序区（ ）
A 程序价格便宜软件价格昂贵
B 程序户编写软件厂家提供
C 程序高级语言编写软件机器语言编写
D软件程序开发维护需文档总称程序软件部分
2CPU直接识（ ）
A 汇编语言 B 然语言 C 机器语言 D 高级语言
3表达式：x&&1表达式（ ）等价
A x 0 B x 1 C x D x 1
4设xyz均int型变量执行语句xyz值（ ）
x 1 y 0 z 2 y++ && ++z || ++x
A 212 B 213 C 203 D 223
5变量声明：int x 10 y 4 f double m 执行表达式：f m x yfm值分（ ）
A 2 25 B 3 25 C 25 25 D 2 20
6定义xdouble型变量正确输入x值语句（ ）
Ascanf(lf &x) Bscanf(51f &x)
Cscanf(f &x) Dscanf(f x)
7if(表达式)中表达式（ ）
A算术表达式
B逻辑表达式关系表达式算术表达式
C逻辑表达式
D关系表达式
8switch语句语法中case分支必须常量表达式互相值（ ）类型
A浮点型 B整型 C枚举型 D字符型
9枚举类型声明中正确（ ）
A enum a {one two three}
B enum a {one 9 two 1 three}
C enum a {one two three}
D enum a {one two three}
10while(e)中e等价（ ）
A e 0 B e0 C e 1 D e 1
11假设变量声明：int k
面代码段编译运行情况（ ）
for(k 1 k k++)
printf(d k)
A编译错误 B运行正常结束
C说法 D运行死循环
12循环语句循环体中break语句作（ ）
A 结束次循环 B 终止前整循环执行
C 结束switch语句 D 结束程序执行
13正确函数头（ ）
A double fun(int x int y) B double fun(int x int y)
C double fun(int x y) D double fun(int x y)
14函数原型错误（ ）
A int f(int i) B int f(i) C int f(int) D int f(void)
15定函数原型：void f(double dd) 变量声明：double a
列函数调（ ）错误
A f(10f) B f(1) C f(&a) D f(sizeof(a))
16果i变量p指i指针列表达式（ ）代i
A *&p B &i C &*i D *&i
17：
char x[] abcd
char y[] {＇a＇ ＇b＇ ＇c＇ ＇d＇}
说法正确（ ）
A 数组x长度数组y长度 B 两数组长度相
C 数组x长度数组y长度 D 数组x数组y值相
18结构变量生命期里（ ）
A 成员直驻留存中 B 成员驻留存中
C 部分成员驻留存中 D 没成员驻留存中
19位运算符中运算符~功（ ）
A 位取反 B 位 C 位 D 位异
20果需开已存非空文件file进行修改正确文件开语句（ ）
A fp fopen(file r) B fp fopen(file ab+)
C fp fopen(file w+) D fp fopen(file r+)
三填空题（题1分10分）
1计算机硬件系统________运算器存储器输入设备输出设备五部分组成
2C语言中表示语句结束符号________
3：int x 3 y 4 z 5 表达式x || y + z && y z值________
4变量x已正确定义赋值表达式10 < x < 0值________
5假设sizeof(int)值4数组：int a[3][6] sizeof(a[0])值________
6C语言中二维数组存中________序存放
7int a[3][2]{102030405060} (*p)[2] pa *(*(p+2)+1)值________
8C语言中字符串结束标志________
9：
struct wc {
int a
int *b
}
int x[] {1112} y[] {31 32}
struct wc z[] {100 x 300 y} *p z
表达式++p>a值________
10文件开出现错误时fopen函数返回值________
四程序阅读题（题3分15分）
1程序输出结果________
#include
int main(void) {
int x a 10 b 20 ok1 5 ok2 0
if(a < b)
if(b 15)
if(ok1)
x 1
else if(ok2)
x 10
else
x 1
printf(d＼n x)
return 0
}
2递函数f调f(4)返回值________
int f(int n) {
if(n)
return f(n1)+n
else
return n
}
3程序输出结果________
#include
void add(int *p int x) {
(*p)++
x++
printf(dd (*p) x)
}
int main(void) {
int a 3
int b 0
int *p &a
add(p b)
printf(dd＼n a b)
}
4程序输出结果________
#include
int f(int)
int any_function(int (*pf)(int))
int main(void) {
printf(d＼n any_function(f))
return 0
}
int f(int i) {
return i * i + i 12
}
int any_function(int (*pf)(int)) {
int n 0
while(pf(n))
++n
return n
}
5程序输出结果________
#include
int main(void) {
FILE *fp
int i n0 k0
fp fopen(sourcetxt w)
for(i 0 i < 5 i++)
fprintf(fp d i)
fclose(fp)
fp fopen(sourcetxt r)
fscanf(fp dd &n &k)
printf(dd n k)
fclose(fp)
return 0
}
五程序填空题（空2分10分）
1面程序功计算1000末尾少零请填空程序完整正确
#include
int main(void) {
int i k m
for(k 0 i 5 i < 1000 i + 5) {
m i
while(________) {
k++
m m 5
}
}
return 0
}
2面程序功输入包括空格字符串（少80字符）判断字符串否回文（左右读右左读样）请填空程序完整正确
#include
#include <________>
int main(void) {
int i len flag
char str[80]
gets(str)
len strlen(str)
flag 1
for(i 0 i < len 2 ++i) {
if(str[i] ________) {
________
break
}
}
if(________)
printf(Yes＼n)
else
printf(No＼n)
return 0
}
六程序设计题（10分）
编写选择排序函数：
void selectionSort(int list[] int n)
第1参数list需升序排序整数数组第2参数n数组数组元素进行升序排序
数库原理部分（75分）
七选择题（15分题1分）
1 数库具 冗余较高数独立性易扩充等特点
A）数结构化 B）程序标准化
C）数模块化 D）程序结构化
2．数库系统中负责数库物理结构逻辑结构定义修改员
A）数库理员` B）专业户
C）应程序员 D）终户
3．三模式间存映射关系列映射关系正确
A）外模式模式 B）外模式模式
C）模式模式 D）模式外模式
4．保证数库数独立性DBMS通修改
A）三级模式间两种映射 B）模式模式
C）模式外模式 D）三层模式
5．列关ER模型说法中正确
A）赖计算机硬件DBMS
B）独立计算机硬件赖DBMS
C）独立计算机硬件DBMS
D）赖计算机硬件独立DBMS
6．学生社团接纳名学生参加学生参加社团社团学生间联系类型
A） B）
C） D）
7．现关系：
患者（患者编号患者姓名性出生日期单位）
医生（医生编号医生姓名科室）
医疗（患者编号医生编号诊断日期诊断结果）
医疗关系中外键
A）患者编号 B）医生编号
C）患者编号医生编号 D）没
8某数库中建立表person(NoNameSexBirthday)No表码表中已记录图示：
No
Name
Sex
Birthday
1
张丽丽
女
19670507
4
李方
女
19700414
6
王安
男
19821027
四语句中够正确执行插入操作
A）INSERT INTO person VALUES(6′王中′′男′′19640308′)
B）INSERT INTO person (NameSex) VALUES(′王中′′男′)
C）INSERT INTO person VALUES(2′男′′王中′′19640308′)
D）INSERT INTO person(NoSex) VALUES(2′男′)
9．R∈1NFR中属性R必然满足
A）2NF B）3NF
C）4NF D）BCNF
10．关系数库中关系规范化意义果关系R中非属性码传递函数赖R
A）1NF B）2NF
C）3NF D）BCNF
11．果采关系数库实现应数库设计___________阶段关系模式进行规范化处理
A）需求分析 B）概念设计
C）逻辑设计 D）物理设计
12．数库转储恢复属数库设计
A）逻辑设计 B）物理设计
C）数库实施 D）数库维护
13．已知事务T1T2发操作序列图示发操作引发问题
A）丢失修改 B）重复读
C）读脏数 D）幽灵问题
14．事务执行次序称
A）程 B）流程
C）调度 D）步骤
15．恢复机制关键问题建立冗余数常技术
A）数镜 B）数转储
C）登录日志文件 D）B＋C
八填空题（10分空格1分）
1．数库系统三级模式结构保证数独立性分 （1） （2）
2．关系数模型中关系二维表表中行称关系 （3） 表中列称关系 （4）
3．关系数库中键值空允许出现重复SQL中 （5） 完整性约束规
4．写出实现查询SC表权限授予户U1允许该户权限授予户功Grant语句： （6）
5．设关系模式S(ABCD)关系代数表达式σ3<′4′(S)等价SQL语句：
（7）
6．事务发执行正确仅结果某次序串行执行事务时结果相称种调度策略 （8）
7．发生介质障时必须 （9） （10） 进行数库恢复
九综合应题（50分）
1数库概念设计（16分）
某学校干系（包含系号系名系名电话）系干学生（包含学号姓名年龄）干课程（包含课程号课程名）学生选修干课程门课干学生选修学生选修课程成绩记录某门课系开设建立该校学生选修课程数库基础求：
（1）画出该学校数库实体联系模型ER图（8分）
（2）ER图转变成相应关系模型标明键外键（8分）
2规范化题（10分）
假设考试成绩理设计关系R（S＃SNC＃CNGU）属性含义次考生号姓名课程号课程名分数考学校名称规定学生学门课程分数考学校门课程考试门课程属考学校理名考生唯考号门课程唯课程号
（1）写出关系模式R基函数赖集候选键（4分）
（3）关系模式R高达第范式？什？（3分）
（4）R规范化3NF（3分）
3SQL应题（24分6题题4分）
现关系：
职工（职工号姓名性职务家庭址部门编号）
部门（部门编号部门名称址电话）
保健（保健卡编号职工号检查身体日期健康状况）
求SQL语言完成题目字段名称数表名直接面汉字：
（1）查找女科长姓名检查身体日期健康状况
（2）查找没参加检查职工姓名
（3）职工数部门名称
（4）查找部门男女职工数求列出部门编号部门名称性数
（5）删职工关系表中职工号3016记录
（6）职工号3061职工健康状况改般
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档
杭 州 师 范 学
2020 年招收攻读硕士研究生考试题
考试科目代码： 841
考试科目名称： 软件专业基础
说明：考生答题时律写答题纸否漏批责负
C程序设计部分（75分）
判断题（题1分10分）
1C语言中标识符区分写（ ）
2C语言中int类型数表示整数（ ）
3C语言中whiledowhile循环区：dowhile循环体次执行while循环体少条件循环次（ ）
4C语言中指针变量赋整数作址值（ ）
5C语言中函数传递参数时实参形参重名（ ）
6设宏定义：#define F(N) 2*N表达式F(2+3)值7（ ）
7已知：char a[7] a0＼0a0＼0 ：sizeof(a)值7strlen(a)值2（ ）
8C语言中结构类型成员类型结构类型（ ）
9文文件开方式a该文件已存文件中原数清（ ）
10C语言中malloc函数动态分配存栈中分配堆中分配（ ）
二单项选择题（题1分20分）
1软件程序区（ ）
A 程序价格便宜软件价格昂贵
B 程序户编写软件厂家提供
C 程序高级语言编写软件机器语言编写
D软件程序开发维护需文档总称程序软件部分
2CPU直接识（ ）
A 汇编语言 B 然语言 C 机器语言 D 高级语言
3表达式：x&&1表达式（ ）等价
A x 0 B x 1 C x D x 1
4设xyz均int型变量执行语句xyz值（ ）
x 1 y 0 z 2 y++ && ++z || ++x
A 212 B 213 C 203 D 223
5变量声明：int x 10 y 4 f double m 执行表达式：f m x yfm值分（ ）
A 2 25 B 3 25 C 25 25 D 2 20
6定义xdouble型变量正确输入x值语句（ ）
Ascanf(lf &x) Bscanf(51f &x)
Cscanf(f &x) Dscanf(f x)
7if(表达式)中表达式（ ）
A算术表达式
B逻辑表达式关系表达式算术表达式
C逻辑表达式
D关系表达式
8switch语句语法中case分支必须常量表达式互相值（ ）类型
A浮点型 B整型 C枚举型 D字符型
9枚举类型声明中正确（ ）
A enum a {one two three}
B enum a {one 9 two 1 three}
C enum a {one two three}
D enum a {one two three}
10while(e)中e等价（ ）
A e 0 B e0 C e 1 D e 1
11假设变量声明：int k
面代码段编译运行情况（ ）
for(k 1 k k++)
printf(d k)
A编译错误 B运行正常结束
C说法 D运行死循环
12循环语句循环体中break语句作（ ）
A 结束次循环 B 终止前整循环执行
C 结束switch语句 D 结束程序执行
13正确函数头（ ）
A double fun(int x int y) B double fun(int x int y)
C double fun(int x y) D double fun(int x y)
14函数原型错误（ ）
A int f(int i) B int f(i) C int f(int) D int f(void)
15定函数原型：void f(double dd) 变量声明：double a
列函数调（ ）错误
A f(10f) B f(1) C f(&a) D f(sizeof(a))
16果i变量p指i指针列表达式（ ）代i
A *&p B &i C &*i D *&i
17：
char x[] abcd
char y[] {＇a＇ ＇b＇ ＇c＇ ＇d＇}
说法正确（ ）
A 数组x长度数组y长度 B 两数组长度相
C 数组x长度数组y长度 D 数组x数组y值相
18结构变量生命期里（ ）
A 成员直驻留存中 B 成员驻留存中
C 部分成员驻留存中 D 没成员驻留存中
19位运算符中运算符~功（ ）
A 位取反 B 位 C 位 D 位异
20果需开已存非空文件file进行修改正确文件开语句（ ）
A fp fopen(file r) B fp fopen(file ab+)
C fp fopen(file w+) D fp fopen(file r+)
三填空题（题1分10分）
1计算机硬件系统________运算器存储器输入设备输出设备五部分组成
2C语言中表示语句结束符号________
3：int x 3 y 4 z 5 表达式x || y + z && y z值________
4变量x已正确定义赋值表达式10 < x < 0值________
5假设sizeof(int)值4数组：int a[3][6] sizeof(a[0])值________
6C语言中二维数组存中________序存放
7int a[3][2]{102030405060} (*p)[2] pa *(*(p+2)+1)值________
8C语言中字符串结束标志________
9：
struct wc {
int a
int *b
}
int x[] {1112} y[] {31 32}
struct wc z[] {100 x 300 y} *p z
表达式++p>a值________
10文件开出现错误时fopen函数返回值________
四程序阅读题（题3分15分）
1程序输出结果________
#include
int main(void) {
int x a 10 b 20 ok1 5 ok2 0
if(a < b)
if(b 15)
if(ok1)
x 1
else if(ok2)
x 10
else
x 1
printf(d＼n x)
return 0
}
2递函数f调f(4)返回值________
int f(int n) {
if(n)
return f(n1)+n
else
return n
}
3程序输出结果________
#include
void add(int *p int x) {
(*p)++
x++
printf(dd (*p) x)
}
int main(void) {
int a 3
int b 0
int *p &a
add(p b)
printf(dd＼n a b)
}
4程序输出结果________
#include
int f(int)
int any_function(int (*pf)(int))
int main(void) {
printf(d＼n any_function(f))
return 0
}
int f(int i) {
return i * i + i 12
}
int any_function(int (*pf)(int)) {
int n 0
while(pf(n))
++n
return n
}
5程序输出结果________
#include
int main(void) {
FILE *fp
int i n0 k0
fp fopen(sourcetxt w)
for(i 0 i < 5 i++)
fprintf(fp d i)
fclose(fp)
fp fopen(sourcetxt r)
fscanf(fp dd &n &k)
printf(dd n k)
fclose(fp)
return 0
}
五程序填空题（空2分10分）
1面程序功计算1000末尾少零请填空程序完整正确
#include
int main(void) {
int i k m
for(k 0 i 5 i < 1000 i + 5) {
m i
while(________) {
k++
m m 5
}
}
return 0
}
2面程序功输入包括空格字符串（少80字符）判断字符串否回文（左右读右左读样）请填空程序完整正确
#include
#include <________>
int main(void) {
int i len flag
char str[80]
gets(str)
len strlen(str)
flag 1
for(i 0 i < len 2 ++i) {
if(str[i] ________) {
________
break
}
}
if(________)
printf(Yes＼n)
else
printf(No＼n)
return 0
}
六程序设计题（10分）
编写选择排序函数：
void selectionSort(int list[] int n)
第1参数list需升序排序整数数组第2参数n数组数组元素进行升序排序
数库原理部分（75分）
七选择题（15分题1分）
1 数库具 冗余较高数独立性易扩充等特点
A）数结构化 B）程序标准化
C）数模块化 D）程序结构化
2．数库系统中负责数库物理结构逻辑结构定义修改员
A）数库理员` B）专业户
C）应程序员 D）终户
3．三模式间存映射关系列映射关系正确
A）外模式模式 B）外模式模式
C）模式模式 D）模式外模式
4．保证数库数独立性DBMS通修改
A）三级模式间两种映射 B）模式模式
C）模式外模式 D）三层模式
5．列关ER模型说法中正确
A）赖计算机硬件DBMS
B）独立计算机硬件赖DBMS
C）独立计算机硬件DBMS
D）赖计算机硬件独立DBMS
6．学生社团接纳名学生参加学生参加社团社团学生间联系类型
A） B）
C） D）
7．现关系：
患者（患者编号患者姓名性出生日期单位）
医生（医生编号医生姓名科室）
医疗（患者编号医生编号诊断日期诊断结果）
医疗关系中外键
A）患者编号 B）医生编号
C）患者编号医生编号 D）没
8某数库中建立表person(NoNameSexBirthday)No表码表中已记录图示：
No
Name
Sex
Birthday
1
张丽丽
女
19670507
4
李方
女
19700414
6
王安
男
19821027
四语句中够正确执行插入操作
A）INSERT INTO person VALUES(6′王中′′男′′19640308′)
B）INSERT INTO person (NameSex) VALUES(′王中′′男′)
C）INSERT INTO person VALUES(2′男′′王中′′19640308′)
D）INSERT INTO person(NoSex) VALUES(2′男′)
9．R∈1NFR中属性R必然满足
A）2NF B）3NF
C）4NF D）BCNF
10．关系数库中关系规范化意义果关系R中非属性码传递函数赖R
A）1NF B）2NF
C）3NF D）BCNF
11．果采关系数库实现应数库设计___________阶段关系模式进行规范化处理
A）需求分析 B）概念设计
C）逻辑设计 D）物理设计
12．数库转储恢复属数库设计
A）逻辑设计 B）物理设计
C）数库实施 D）数库维护
13．已知事务T1T2发操作序列图示发操作引发问题
A）丢失修改 B）重复读
C）读脏数 D）幽灵问题
14．事务执行次序称
A）程 B）流程
C）调度 D）步骤
15．恢复机制关键问题建立冗余数常技术
A）数镜 B）数转储
C）登录日志文件 D）B＋C
八填空题（10分空格1分）
1．数库系统三级模式结构保证数独立性分 （1） （2）
2．关系数模型中关系二维表表中行称关系 （3） 表中列称关系 （4）
3．关系数库中键值空允许出现重复SQL中 （5） 完整性约束规
4．写出实现查询SC表权限授予户U1允许该户权限授予户功Grant语句： （6）
5．设关系模式S(ABCD)关系代数表达式σ3<′4′(S)等价SQL语句：
（7）
6．事务发执行正确仅结果某次序串行执行事务时结果相称种调度策略 （8）
7．发生介质障时必须 （9） （10） 进行数库恢复
九综合应题（50分）
1数库概念设计（16分）
某学校干系（包含系号系名系名电话）系干学生（包含学号姓名年龄）干课程（包含课程号课程名）学生选修干课程门课干学生选修学生选修课程成绩记录某门课系开设建立该校学生选修课程数库基础求：
（1）画出该学校数库实体联系模型ER图（8分）
（2）ER图转变成相应关系模型标明键外键（8分）
2规范化题（10分）
假设考试成绩理设计关系R（S＃SNC＃CNGU）属性含义次考生号姓名课程号课程名分数考学校名称规定学生学门课程分数考学校门课程考试门课程属考学校理名考生唯考号门课程唯课程号
（1）写出关系模式R基函数赖集候选键（4分）
（3）关系模式R高达第范式？什？（3分）
（4）R规范化3NF（3分）
3SQL应题（24分6题题4分）
现关系：
职工（职工号姓名性职务家庭址部门编号）
部门（部门编号部门名称址电话）
保健（保健卡编号职工号检查身体日期健康状况）
求SQL语言完成题目字段名称数表名直接面汉字：
（1）查找女科长姓名检查身体日期健康状况
（2）查找没参加检查职工姓名
（3）职工数部门名称
（4）查找部门男女职工数求列出部门编号部门名称性数
（5）删职工关系表中职工号3016记录
（6）职工号3061职工健康状况改般
文档香网(httpswwwxiangdangnet)户传
《香当网》用户分享的内容，不代表《香当网》观点或立场，请自行判断内容的真实性和可靠性！
该内容是文档的文本内容，更好的格式请下载文档