沈阳工程学院专升本试题.docx
- 文档编号:20122825
- 上传时间:2023-04-25
- 格式:DOCX
- 页数:17
- 大小:43.46KB
沈阳工程学院专升本试题.docx
《沈阳工程学院专升本试题.docx》由会员分享,可在线阅读,更多相关《沈阳工程学院专升本试题.docx(17页珍藏版)》请在冰豆网上搜索。
沈阳工程学院专升本试题
沈阳工程学院
《计算机科学与技术》专业专升本考试试卷
考试时间150分钟满分200分
第一某些总分
第二某些总分
第三某些总分
总分
第一某些计算机网络技术(共55分)
评卷人
得分
一、填空(每小题1分,共5分)
1、通信线路连接有点对点和________________两种连接方式。
2、网络管理五大功能是:
故障管理、配备管理__、性能管理、_。
3、同轴电缆端点都装有端接器,它作用是___________________________。
4、采用细同轴电缆组建以太网,两节点间距离超过200米,欲扩大局域网覆盖范畴,最简朴办法是采用______连接两个网段。
评卷人
得分
二、选取(每小题1分,共10分)
1、当IP数据报在物理网络中进行传播时,IP地址被转换成()。
A、域名B、MAC地址C、邮箱地址D、TCP端标语
2、网络合同是一种()体系,它是网络各层及其合同集合。
A、开放B、封闭C、分层D、综合
3、ATM网络中采用固定长度信元,其长度为()字节。
A、48B、5C、64KD、53
4、当前以太网最惯用传播介质是()。
A、光纤B、同轴电缆C、电话线D、双绞线
5、在下面服务中,()不属于Internet原则应用服务。
A、WWW服务B、Email服务C、FTP服务D、DHCP服务
6、IP合同信息传播方式是()。
A、无连接虚电路B、广播C、有连接数据报D、无连接数据报
7、大多数状况下,网卡实现是()。
A、物理层和链路层合同B、物理、链路和网络层合同
C、物理和网络层合同D、网络层合同
8、关于OSI/RM,下列描述中不对的是()。
A、7个层次就是7个不同功能子系统
B、接口是指同一系统内相邻层之间互换信息连接点
C、传播层合同执行只需使用网络层提供服务,跟数据链路层向网络层提供没关于系
D、某一合同执行通过接口向更高一层提供服务
9、TCP/IP合同特点是()。
A、基于特定计算机硬件及操作系统,可以免费使用
B、每个使用TCP/IP网络均有自身IP地址系统
C、实现了高层合同原则化,能为顾客提供各种可靠服务
D、TCP/IP不支持局域网合同
10、IEEE802.3合同是()。
A、CSMA/CDB、TokenRing
C、局域网令牌总线原则D、局域网互连原则
评卷人
得分
三、简答(每小题4分,共20分)
1、比较数据报互换方式与虚电路互换方式优缺陷。
2、计算机通过普通电话线进行数据传播为什么要使用调制解调器?
3、在Internet一台Windows主机上应如何操作才干获得WWW.EDU.CN主机IP地址?
写出重要环节和有关命令。
4、CSMA/CD是如何解决共享局域网内介质访问冲突问题?
5、局域网通信合同与OSI参照模型有哪些不同?
因素何在?
评卷人
得分
四、计算绘图(每小题5分,共10分)
1、请画出110100NRZ、曼彻斯特、曼氏插分编码波形图。
2、待发送数据比特序列是'101011',生成多项式是G(X)=X^4+X+1,若没有产生传播错,则接受方收到数据比特序列应当是多少?
评卷人
得分
五、综合分析(共10分)
如图所示,某集团有两个局域网N1、N2,位于不同都市,两局域网之间通过R1、R2、R3三台路由器连接,集团有一台服务器Server1位于N2局域网。
R1、R2、R3、Server1IP参数配备如下:
R1E0端口:
202.118.116.1/24R1E1端口:
202.118.119.1/30;
R2E0端口:
202.118.119.2/30R2E1端口:
202.118.119.3/30;
R3E0端口:
202.118.119.4/30R3E1端口:
202.118.121.1/24;
Server1IP参数:
IP地址202.118.121.254/24,网关为202.118.121.1。
(1)请对的设立N1局域网内A计算机IP参数。
(2)请问N1网络内最多接入多少台计算机?
(3)请写出在路由器R1设立端口IP参数时操作命令?
(4)若A计算机无法访问Server1,请问也许故障因素均有哪些?
应当使用哪些网络命令来定位这些故障?
第二某些C语言(共90分)
评卷人
得分
一、选取(每题2分,共30分)
1、在C语言程序中,表达式18/5成果是()。
A、1.6B、3C、1D、0
2、由权值分别为5,6,8,2,3叶子结点生成一棵哈夫曼树,它带权途径长度为()。
A、26B、83C、48D、53
3、变量指针,其含义是指该变量()。
A、值B、地址C、名D、一种标志
4、已知:
chars[20]=”programming”,*ps=s;则不能引用字母o表达式是()。
A.ps[2]B.s[2]C.ps+2D.ps+=2,*ps
5、设散列表长m=14,散列函数H(K)=K%11,已知表中已有4个结点:
r(15)=4;r(38)=5;r(61)=6;r(84)=7,其她地址为空,如用二次探测再散列解决冲突,核心字为49结点地址是()。
A、8B、3C、5D、9
6、C语言中对函数描述对的是()。
A、可以嵌套调用,不可以递归调用B、可以嵌套定义
C、嵌套调用,递归调用均可D、不可以嵌套调用
7、某二叉树前序和后序序列正好相反,则该二叉树一定是()二叉树。
A、空或者只有一种结点B、高度等于其结点数
C、任一结点无左孩子D、任一结点无右孩子
8、已知:
inta[20];则对a数组元素对的引用是()。
A、a[20]B、a[8.5]C、a(15)D、a[20-10]
9、某二叉树前序遍历结点访问顺序为BEACFD,中序遍历结点访问顺序为AECBDF,则其后序遍历结点访问顺序为()。
A、ACEDFBB、CDFEAB
C、CDBAFED、CDBFAE
10、若进栈序列为1,2,3,4,假定进栈和出栈可以穿插进行,则也许出栈序列是()。
A、2,4,1,3B、3,1,4,2
C、3,4,1,2D、1,2,4,3
11、二叉树中第5层上结点个数最多为()。
A、8B、15C、16D、32
12、链表不具备特点是()。
A、插入、删除不需要移动元素B、可随机访问任一元素
C、不必事先预计存储空间D、所需空间与线性长度成正比
13、在一种以h为头单循环链中,p指针指向链尾条件是()。
A、p->next==h
B、p->next==NULL
C、p->next->next==h
D、p->data==-1
14、判断两字符串s1,s2与否相等,应使用()。
A、if(s1==s2)B、if(s1=s2)
C、if(strcpy(s1,s2))D、if(strcmp(s1,s2)==0)
15、若一棵二叉树具备5个度为2结点,5个度为1结点,则度为0结点个数是()。
A、7B、10
C、6D、不拟定
评卷人
得分
二、写程序成果(每题5分,共20分)
1、输入fkeceabq后,下列程序输出成果是___________________。
#include
voidmain()
{inti=0,k,ch;
staticintnum[5];
charalpha[]={'a','e','i','o','u'},in[80];
gets(in);
while(in[i]){
for(k=0;k<5;k++)
if(in[i]==alpha[k]){
num[k]++;
break;
}
i++;
}
for(k=0;k<5;k++)
if(num[k])printf("%c%d",alpha[k],num[k]);
printf("\n");
}
2、如下程序运营后输出成果是___________________。
#include
voidf(intn)
{
if(n<0){
putchar('-');
n=-n;
}
if(n/10)
f(n/10);
putchar(n%10+'0');
}
voidmain()
{
f(-610);
}
3、如下程序运营后输出成果是___________________。
#include
floatf1(floatx,floaty)
{
floatf2(floatm,floatn);
floatz;
z=(x+y)/f2(x,y);
return(z);
}
floatf2(floatm,floatn)
{
floatk;
k=m-n;
return(k);
}
voidmain()
{
floata=2,b=3,c;
c=f1(a,b);
printf("\nc=%.1f",c);
}
4、如下程序运营后输出成果是___________________。
#include"stdio.h"
voidmain()
{
inti,sum=2;
for(i=1;i<=3;i+=2)
sum+=i;
printf("%d\n",sum);
}
评卷人
得分
三、完善程序(每空5分,共30分)
1、下列程序功能是创立单向链表
#include
#include
#include
structnode{
charstr[10];
intk;
structnode*next;
};
voidinsert(char*,int);
structnode*head=NULL;
voidmain()
{
charstr[20];
intk;
structnode*t;
while
(1){
scanf("%s%d",str,&k);
if(strcmp(str,"!
")==0)break;
______
(1)______;
}
for(t=head;______
(2)______)
printf("<%s>:
%d\n",t->str,t->k);
}
voidinsert(char*str,intk)
{
structnode*p;
______(3)______;
strcpy(p->str,str);
p->k=k;
p->next=NULL;
if(head!
=NULL)
______(4)______;
head=p;
}
2、下列程序调用swap函数互换a和b值,并输出互换后a和b值。
程序输出成果是:
Afterswap5,3。
#include
voidswap(int*p,int*q)
{intt;
______(5)______
}
voidmain()
{
inta,b;
a=3,b=5;
swap(______(6)______);
printf("Afterswap%d,%d",a,b);
}
评卷人
得分
四、编写程序(共10分)
1、假设以带头结点单链表,单链表结点类型定义如下:
如下是引用片段:
typedefstructnode{
intdata;
structnode*next;
}LinkNode,*LinkList;
下面已给出主程序请编写函数,将任意输入N个数,逆向链接成一种单链表。
#include"stdio.h"
#include"malloc.h"
typedefstructnode{
intdata;
structnode*next;
}LinkNode,*LinkList;
LinkListCreate(intn)
{
/*请写出函数体*/
}
voidmain()
{
LinkListH;
intn;
scanf("%d",&n);
H=Create(n);
}
第三某些数据库(共55分)
评卷人
得分
一、单项选取题(共20分,每题1分)
1、数据库概念模型独立于()。
A、详细机器和DBMSB、E-R图
C、信息世界D、现实世界
2、在数据库中存储是()。
A、数据B、数据模型
C、数据及数据之间联系D、信息
3、数据库管理系统(DBMS)是()。
A、一种完整数据库应用系统B、一组硬件
C、一组系统软件D、既有硬件,也有软件
4、()是存储在计算机内构造化数据集合¬¬。
A、数据库系统B、数据库
C、数据库管理系统D、数据构造
5、数据模型是()。
A、文献集合B、记录集合
C、数据集合D、记录及其联系集合
6、数据库三级模式中,在外存上真正存在是()。
A、外模式B、子模式
C、模式D、内模式
7、有两个关系R和S,分别包括15个和10个元组,则在R∪S,R-S,R∩S中不也许浮现元组状况是()。
A、15,5,10B、18,7,7
C、21,11,4D、25,15,0
8、两个关系在有公共属性时,其自然连接操作体现为()。
A、成果为空关系 B、笛卡尔积操作
C、去掉重复列等值连接操作 D、无意义操作。
9、依照关系数据库规范化理论,关系数据库中关系要满足第一范式。
下面“部门”关系中因哪个属性而使它不满足第一范式()。
部门(部门号,部门名,部门成员,部门经理)
A、部门经理 B、部门成员
C、部门名 D、部门号
10、在关系数据库设计中,设计关系模式是()任务。
A、需求分析阶段 B、概念设计阶段
C、逻辑设计阶段 D、物理设计阶段
11、数据字典中未保存下列信息是()。
A、模式和子模式 B、存储模式
C、文献存取权限 D、数据库所用文字
12、层次模型不能直接表达()。
A、1:
1联系B、1:
n联系
C、m:
n联系D、1:
1和1:
n联系
13、下列不属于概念构造设计时惯用数据抽象办法是()。
A、合并B、汇集
C、概括D、分类
14、在关系模式R(A,B,C,D)中,有函数依赖集F={B→C,C→D,D→A},则R最高能达到()。
A、1NFB、2NF
C、3NFD、无法拟定
15、下面关于函数依赖论述中,不对的是()。
A、若X→Y,X→Z,则X→YZB、若XY→Z,则X→Z,Y→Z
C、若X→Y,WY→Z,则XW→ZD、若X→Y,则XZ→YZ
16、在关系数据库系统中,为了简化顾客查询操作,而又不增长数据存储空间,惯用办法是创立()。
A、另一种表B、游标
C、视图D、索引
17、设关系R和关系S具备相似目(或度),且相相应属性值取自同一种域,则
R-(R-S)等于()。
A、R∪SB、R∩S
C、R×SD、R-S。
18、通过指针链接来表达和实现实体之间联系模型是()。
A、关系模型B、层次模型
C、网状模型D、层次和网状模型
19、设有属性A,F,C,如下表达中不是关系是()。
A、R(A)B、R(A,F,C)
C、R(A×F×C)D、R(A,F)
20、SQL语言是()语言。
A、过程化B、格式化
C、关系范式化D、非过程化
评卷人
得分
二、简答题(共10分,每题5分)
1、关系操作特点是什么操作?
关系代数运算与SQL运算有什么区别?
2、所有视图与否都可以更新?
为什么?
评卷人
得分
三、数据库原理应用(共10分,每题5分)
指出下列关系模式最高达到第几范式?
并阐明理由。
1、R(X,Y,Z)2、R(W,X,Y,Z)
F={Y→Z,Y→X,X→YZ}F={X→Z,WX→Y}
评卷人
得分
四、完毕下列操作(共10分,1题5分;2题10分)
设有三个关系:
S(Sno,Sname,Sex,Sdept,Age);C(Cno,Cname,Term,Credit);
SC(Sno,Cno,Grade)
其中,S各属性依次为:
学号、姓名、性别、系别和年龄;C各属性依次为:
课程号、课程名、上课学期和学分;SC各属性依次为:
学号、课程号和成绩。
1、请用关系代数表达式完毕下列查询:
查询至少选修了“95001”学生所选所有课程学生学号。
2、请用SQL语句完毕下列操作:
(1)查询选修“COMPUTER”课程“女”学生姓名。
(2)查询选修课程号为“2”学生中成绩最高学生学号。
(3)查询选修4门以上课程学生学号及总成绩(不记录不及格课程),并规定按总成绩降序排序。
(4)将学生“95001”年龄改为20岁。
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 沈阳 工程学院 试题