贵州大学计算机学院研究生复试上机考试题目

本站小编 免费考研网/2018-04-01

注意事项:

1、请勿使用书籍、U盘、光盘等任何资料。

2、考试时间:2小时。

3、文件一定要保存在E盘,其余盘重新启动后会还原。 程序设计,用 C 语言完成(75分)

1、从键盘上输入一个字符串,将该串分为数字、字母、其 他字符三个部分输出,例如:

输入:Thdad29#@12aH;77

输出:ThdadaH

291277

#@;

2、对任意正整数 N ,求 XN ,,要求运算的时间复杂度为 O(logN)。例如 X30,有 X30=X15*X15, X15=X7*X7*X, X7=X3*X3*X, X3=X*X*X,共 7次乘法运算完毕。

3、有 N 个小朋友围成一圈玩击鼓传花游戏,将小朋友编号 为 1~N,从 1号开始传花,每次传 3个,拿到花的小朋友表 演节目后退出,任给 N ,问最后一个表演的小朋友编号是多 少。

例如:5个小朋友, 从 1号开始传花, 第一个表演的是 3号, 第二个表演的是 1号,第三个表演的是 5号,第四个表演的 是 2号,最后一个表演的是 4号。

数据库(25分)

4、设某物流系统有如下表:

仓库表(仓库号,仓库名,地点)

货物表(货物号,货物名,单价)

出入库表(仓库号,货物号,出入库数量,时间)

要求:

(1)使用 SQL 语句建立以上三张表(需要主键、外键)

(2)使用 SQL 语句查询 :单价高于 100元的货物名、出 入库总次数、总数量

注:不需要在电脑上建表,仅需要写出 SQL 语句,保存到 文本文件中即可

2016年的:

程序设计,可使用 C 、 C++、 Java 或 C#完成(75分) 1、从键盘输入一个字符串(可能含数字、字母、其他可见 字符),输出出现频率最高的英文字母及次数,忽略字母的 大小写(如大写 A 和小写 a 均视为 a )。例如:

输入:There are 10,000soldiers in the town. 输出:e 5

4、某学院管理系统有如下表:

课程表(课程号,课程名,任课老师姓名,学时数) 学生表(学号,学生姓名,性别,年级)

选课表(课程号,学号,成绩)

要求:

(1)使用 SQL 语句建立以上三张表(需要主键、外键)

(2)建立视图 :对于每门课程,列出课程号,课程名以及 不及格学生人数

注:不需要在电脑上建表,仅需要写出 SQL 语句,保存到 文本文件中即可

1. 视图的作用是什么?

2. 关系数据库的作用?

3. 数据库设计的基本步骤?

4. 数据库安全性的常用方法和常用技术?

贵大数据库笔试:

选择题都比较简单,知识面比较杂,一般的复习题的知识能

复习到就行。

简答有:视图的优点,数据库恢复的方法和技术,

有个给定关系画 ER 图,比较简单。

给定一个表,按要求写各种查询语句,有用到集合什么的, 还有要求用关系代数写语句,这些简单的基础一定要掌握好。 最后就是求一个函数的最小依赖集和函数的闭包。不理解的 人一定要好好弄清算法,以及求一个关系中的码和候选键什 么的。

再次提醒各位去贵大复试的,体检的时候一定要先去抽血和 胸透,超级超级慢,人再多也要先排这两个,其余的就很快 了。 如果你知道校医院, 可以自己提前去, 没必要按时集合。 上机测试:

首先提醒, C 语言和面向对象的比如 C++一定都要复习,因 为两个都考。虽然不太难,没复习到就傻眼了。

C :一个数如果是素数就输出它,如果不是素数则输出比它 大的最小素数

字符串的转换,如果是字符,则将 Ascii 码值加 3输出(无 论大小写) ,比如输入 abCD

输出 deFG ,非字母则原样输出

给出了一个链表结点的结构体, 输入四个数 (好像是四个) , 使他们从小到大插入到链表中并且输出。

面向对象:

圆类,矩形类,什么的,给定值求面积。还有继承关系什么 的。 总之比较简单的典型的课后题。 最后一个题没太认真看, 所以忘记了 ..

给的时间不多,一个半小时要全做完,主要看算法思想,没 必要一定调通,所以千万不要浪费时间在小细节上。

综合面试:

分为 2个组,每组 6个导师。先自我介绍,多说自己的优点 以及自己擅长的领域,因为他们会随着你的介绍来问你问题, 最好是你带着他们走,不要不说话,你不说话他们就会自主 问…那就太随机了。比如我说自己做过哪些课程设计,他们 就会挑感兴趣让你细说,以及谈到了毕业设计也问了很多, 还问了我想学习的方向,比如数据挖掘,导师就问我对大数 据有什么认识等等。

英语面试:

两个外院的老师,比较随和的。三个人一组,进去每人一两 分钟自我介绍,然后抽一个话题,三个人自由讨论,不要像 回答问题那样一个人一个人答,而是三个人讨论,像聊天一 样。老师同时会看你的交际能力和表达能力以及临场反应能 力。实在不会的时候,中英文交叉也行…

1。第一大题是填空,好像有 20个空,每空一分,大概就是 问些数据库系统构成,数据恢复,完整性约束类的东西 2。第二大题是 8个简答题,每个五分。问题记得有:数据 库故障分为哪些,什么会破坏数据;关系模型的功能等,都 是些基本概念,重点很容易在书上找到,不是很偏。就是量 太大了。

3。 第三大题综合题, 有三个小题, 感觉很简单也比较基础, 大概就是把题意转化为 E-R 图, 再转成关系数据模型, 用关 系表达式和 SQL 语句进行一些操作,考到了聚集函数。 第一部分是 C 语言题 40分(三选二) 1。字符串合并去掉相同元素再 排序。 2。实现一个递归的条件函数。 3。 TCP/IP的一个程序设计。 。 第二部分有两个题 60分:1。 面向对象程序设计:设计一个类似抢车位 的游戏,有计时计费,车位标记等功能

2。 数据库设计:建几个表连接查询排 序计算等。 。 。 SQL 语法能考的都考了

值得注意的是上机类似于四级考试的限时,第一部分要求 40分钟内完 成,完成后才能做第二部分。

下午是英语复试, 没有单独的听力考试, 面试和听力 都是一起进行打分 的:先是自我介绍,一般老师都会在你说几句后就打断,可能是模板听 习惯了。 然后老师就提问, 感觉挺严格的。 老师感觉不像外语学院的, 喜欢问些专业问题,计算机网络、数据库、编程语言什么都问了

关于面试 , 后来和同学交流后感觉老师都喜欢那种不怯场的学生, 只要上去坐着呱啦呱啦一大堆, 基本上分就很高了。 。 。 老师也不 会提问什么。 如果是背自我介绍或者紧张的同学,就要作好被 连续提问十到十五分钟的准备了! 由于我说的比较多, 老师也 没问多少专业问题, 大概就是关心我本科各科的实验情况, 有没 有做项目,擅长什么语言之类。 。听别的同学说,有被问到了线 性代数、离散数学、数据库、数据结构的东西。 。 比如说什么 是闭包、栈可以用来作什么、什么是数据结构、链表用什么来实 现这些问题,很杂,只能日积月累了。


相关话题/计算机

  • 领限时大额优惠券,享本站正版考研考试资料!
    大额优惠券
    优惠券领取后72小时内有效,10万种最新考研考试考证类电子打印资料任你选。涵盖全国500余所院校考研专业课、200多种职业资格考试、1100多种经典教材,产品类型包含电子书、题库、全套资料以及视频,无论您是考研复习、考证刷题,还是考前冲刺等,不同类型的产品可满足您学习上的不同需求。 ...
    本站小编 Free壹佰分学习网 2022-09-19
  • 贵州大学计算机研究生复试数据库系知识点整理归纳31页
    第一章:绪论 1、数据库系统相关概念 1、数据:描述事物的符号记录,包括数据的表现形式和数据解释两个部分。如数字、音频、图形、文本、图像、语言、视频等多种表现形式。经过数字化处理后存入计算机。 数据是信息的符号表示或载体。信息是数据的内涵是对数据的语义解释。 2、数据库(DB):长期存储在计算机内、有组织 ...
    本站小编 免费考研网 2018-04-01
  • 西安科技大学计算机学院2018年考研调剂公告(3.30发布)
    西安科技大学计算机科学与技术学院在计算机技术、软件工程两个工程领域均接收非全日制研究生调剂,条件丰厚,欢迎考生联系调剂。联系方式:范老师:029-85583173学院主页:http://jsjxy.xust.edu.cn/调剂邮箱:jsjx@xust.edu.cn一、调剂要求1、参加国家统一组织的2 ...
    本站小编 FreeKaoyan 2018-03-30
  • 中国科学院大学计算机学院2018考研调剂信息
    我院现有2018年软件工程专业学位(非全日制)硕士招生名额,根据《中国科学技术大学硕士研究生招生调剂工作管理规定》中关于调剂相关规定,特制定以下调剂章程。一、调剂对象:2018年报考我校相关专业(即第一志愿报考计算机、软件工程、信息类及相关专业)的考生,初试成绩参照(不低于)2018年工程硕士A类国 ...
    本站小编 FreeKaoyan 2018-03-30
  • 2018年南京邮电大学计算机学院考研调剂信息
    我院2018年硕士研究生招生一轮复试后,现有计算机技术专业(非全日制)、软件工程专业(非全日制)有缺额:凡在2018年3月23日25日参加我院复试的未被录取的全日制考生可以通过邮箱:jiruanyuan@126.com报名,无须再来复试体检等(非上述考生勿扰)。邮件内容需 ...
    本站小编 FreeKaoyan 2018-03-30
  • 2018年浙江工业大学计算机学院非全日制第三批考研调剂信息
    各位考生:现学院有非全日制专业学位招生指标若干,请你及时关注中国研招调剂系统,登陆系统填报志愿,欢迎到浙江工业大学计算机科学与技术学院就读研究生!学院各专业招生缺额指标如下:085211计算机技术(非全日制):15个085212软件工程(非全日制):1个第三批调剂系统开发时间:3月29日下午18:0 ...
    本站小编 FreeKaoyan 2018-03-30
  • 中国石油大学(北京)计算机专业2018年接受调剂
    1.接收调剂专业:学术型:③计算机科学与技术专业型:②计算机技术2.接收调剂考生的要求:①考试成绩符合国家2018年A类地区研究生复试基本要求和国家调剂政策。②调剂专业应与第一志愿报考专业相同或相近,考生初试科目须与调入专业初试科目相同或相近。③计算机科学与技术、&ldq ...
    本站小编 FreeKaoyan 2018-03-29
  • 2018年南京航空航天大学计算机科学与技术学院考研调剂信息
    南京航空航天大学计算机科学与技术学院2018年考研调剂信息 ...
    本站小编 FreeKaoyan 2018-03-29
  • 合肥工业大学计算机组成原理考研复习讲义380页2011版
    合肥工业大学计算机组成原理考研复习讲义380页2011版 本站小编 免费考研网 2018-03-29
  • 2018年中山大学数据科学与计算机学院非全日制考研调剂信息
    我院拟面向中山大学校内接收调剂考生,含院内跨专业调剂考生。欢迎符合条件的考生申请。(1)院内跨专业调剂:第一志愿报考我院全日制专业而未被拟录取的考生签订《调剂知情书》(附件一)并确认调剂专业(确认后不再在第一志愿排队候补录取)。2018年应届生还须填写《2018年应届生调入非全日制招生专业、方向复试 ...
    本站小编 FreeKaoyan 2018-03-27
  • 2018年江西师范大学计算机学院调剂计划分配表
    2018年江西师范大学计算机学院调剂计划分配表根据招生计划和一志愿上线人数,计算机学院2018年调剂计划分配如下:计算机科学与技术:4;软件工程:4;计算机技术:20;软件工程:11.计算机信息工程学院2018.3.23 ...
    本站小编 FreeKaoyan 2018-03-24
  • 南京航空航天大学计算机科学与技术学院2018考研调剂信息
    为优化我院硕士研究生生源结构,提高生源质量,我院拟接收第一志愿未报考我校的优秀考生调剂。具体如下:一、接收调剂专业及人数我院接收报考专业是计算机学科与技术、软件工程、网络空间安全、计算机技术(专业学位)、软件工程(专业学位),(应用数学、电子类、自动化专业,成绩优秀者亦可),且第一志愿未报考我校的优 ...
    本站小编 FreeKaoyan 2018-03-22
  • 南京航空航天大学计算机科学与技术学院2018考研调剂信息
    为优化我院硕士研究生生源结构,提高生源质量,我院拟接收第一志愿未报考我校的优秀考生调剂。具体如下:一、接收调剂专业及人数我院接收报考专业是计算机学科与技术、软件工程、网络空间安全、计算机技术(专业学位)、软件工程(专业学位),(应用数学、电子类、自动化专业,成绩优秀者亦可),且第一志愿未报考我校的优 ...
    本站小编 FreeKaoyan 2018-03-22
  • 西南交通大学计算机研究生入学考试压题笔记
    本站小编 免费考研网 2018-03-22
  • 2018年长春工业大学计算机科学与工程学院研究生调剂通知
    长春工业大学计算机科学与工程学院接收部分调剂考生。接收调剂学科专业:1.学术硕士:计算机科学与技术、信息与通信工程2.专业硕士:计算机技术、电子与通信工程一、调剂基本条件1.考生初试成绩应达到国家教育部统一规定的硕士生A类地区复试资格线所规定的总分和单科分数要求。2.调入专业与第一志愿报考专业相同或 ...
    本站小编 FreeKaoyan 2018-03-20
  • 2018年河北地质大学计算机系统结构专业考研调剂信息
    学校:石家庄经济学院专业:工学->计算机科学与技术->计算机系统结构年级:2018招生人数:8招生状态:正在招生中招生简介:河北地质大学计算机科学与技术一级学科和地质工程专业两个硕士点接受调剂。专业包括:计算机系统结构、软件与理论、计算机应用、地质工程(勘查装备智能化与网络化)。要求考英语、数学一或 ...
    本站小编 FreeKaoyan 2018-03-16