2018秋招科大讯飞技术岗笔试题
一、选择题
关于视图的说法中正确的是
A 对视图使用与表一样，也可以进行插，查，删，改操作
B 可以根据数据库表和自由表建立视图
C 视图与表一样，也存储着数据
D 对视图的操作，是最终都要转化成对基本表的操作
（ ）是调用者发出消息后，必须等待消息处理结束返回后，才能进行后续操作
A 简单消息
B 异步消息
C 同步消息
D 返回消息
咖啡店销售系统具体需求为：咖啡店店员在卖咖啡时，可以根据顾客的要求加入各种配料，并根据配料价格的不同来计算总价，若要设计该系统可以应该采用（ ）进行设计
A 单例模式
B 装饰模式
C 原型模式
D 组合模式
下列等价类的叙述中正确的是
A 若输入条件规定了取值的上下限，则可以确定一个有效等价类和两个无效等价类
B 若输入条件为一个布尔变量，则可以确定一个有效等待类和一个无效等价类
C 若输入条件规定了“必须如何”的条件，则可以确定一个有效等价类和两个无效等价类
D若输入条件为一个逻辑量，则可为每个输入值确定一个有效等价类，并针对这组值确定一个无效等价类
对static使用描述正确的是
A 在模块内的static函数只可被这一模块内的其他函数调用。这个函数的使用范围被限制在声明它的模块内
B 函数体内static变量的作用范围为该函数体，不同于auto变量，该变量的内存只被分配一次，一次其值在下次被调用时仍维持上次的值
C 在模块内的static全局变量可以被模块内所用函数访问，但不能被模块外其他函数访问。
D static变量存储在堆上
假设下列字符码中有奇偶校验位，但没有数据错误。采用偶校验的字符码是（ ）
A 11001011
B 11001001
C 11010110
D 11000001
下面的存储过程实现用户验证的功能，。如果不成功，返回0，成功则返回1.
CREATE PROCEDURE VALIDATE @USERNAME CHAR,@PASSWORD CHAR,@LEGAL BIT OUTPUT AS IF EXISTS(SELECT * FROM WHERE SNAME=@USERNAME AND PWD=@PASSWORD)SELECT @LEGAL=1 ELSE SELECT @LEGAL=0
该用户的用户名和密码分别是’Tom’和’123’,执行该存储过程语句和结果正确的是AD
A declare @LEFA bit
Exec dbo.validate ‘Tom’,’123’,@LEGAL OUTPUT
SELECT @LEGAL
结果为1
B declare @LEFA bit
Exec dbo.validate ‘Tom’,’123’,@LEGAL OUTPUT
SELECT @LEGAL
结果为0
C declare @LEFA bit
Exec dbo.validate ‘TomCat’,’123’,@LEGAL OUTPUT
SELECT @LEGAL
结果为1
D declare @LEFA bit
Exec dbo.validate ‘TomCat’,’123’,@LEGAL OUTPUT
SELECT @LEGAL
结果为0
下面关二叉排序树的说法错误的是A
A 在二叉排序树种，完全二叉树的查找效率最低
B 对二叉排序树进行中序遍历，必定得到节点关键字的有序序列
C 二叉排序树的查找效率与二叉树的树形有关
D 二叉排序树的平均查找长度是O(Log 2n)
TCP套接字函数中（D）不会产生阻塞
A read
B write
C accept
D bind
有关单例模式的说法中正确的是
A 用户无法通过new方式实例化单例类
B 违背了单一职责原则
C 单例模式用于多线程应用程序
D 单例模式属于创建型模式
有max和PrinteStar的函数原型如下：
Int max(int a,int b);
Void printStar();
则以下对这两个函数的调用均正确的是（设变量均已定义）（ ）
A cout<<max(x,y)
Cout<<printStar();
B max
printStar;
C max(20,10)
printStar()
D z=max(x,y)
Z=printStar()
一个上下文无关文法一般是由一组非终结符号，一组终结符号，一个开始符号和一组产生式构成，那么产生式是用于定义（ ）的一种规则
A 词法成分
B 逻辑推理
C 语义成分
D 语法成分
下列const使用方法不正确的是
A int *const x;
B const int cnst *x
C const int *x
D int const *x
下列各序列中不是堆的是
A {9,4,5,8,3,1,2}
B{9,8,5,3,4,2,1}
C {9,8,5,4,3,1,2}
D {9,5,8,4,3,2,1}
在FTP服务器上FTP主进程打开的端口号
A 22
B 20
C 21
D 23
以下程序运行后的输出结果是
A 3
B 2
C 4
D 1
多线程与多进程的主要区别之一就是共享资源，多线程是通过互斥访问来协调共享资源的，在windows系统中使用什么对象使多线程之间对资源互斥访问
A SysThread
B initThread
C Mutex
D Select
在一个请求分页系统中，采用NUR页面置换算法时，假如一个作业的页面走向为1,2,2,5,4,2,4,3,2,4.当分配给该作业的物理块数为3时，访问过程中命中次数是
A 6
B 4
C 3
D 5
Spring有哪三个核心组件
A Context
B Core
C Beans
D IOS
关于c++异常处理机制描述正确的是
A 一个try-catch语句中只能有一个try语句和一个catch语句
B 一个函数可以只有try语句块，没有catch语句块
C try-catch语句可以与throw不在同一个函数
D 如果throw抛出的异常找不到与之匹配的catch语句，会终止程序的运行
下列代码执行后的结果是
A 21
B 20
C 31
D 15
可唯一确定一颗二叉树的是
A 给定一颗二叉树的先序和后序遍历序列
B 给定一颗二叉树的后序和中序遍历序列
C 给定先序，中序和后序遍历序列中的任意一个即可
D 给定一颗二叉树的先序和中序遍历序列
25、在UML中，（ ）体现了一种contains-a的关系
A 关联关系
B 聚合关系
C 实现关系
D 组合关系
以下程序在64系统中，输出结果为
A 100
B 4
C 8
D 200
下面那些是使用分治法的前提条件
A 子问题必须是一样的
B 原问题和子问题求解方法相同
C 子问题之间不包含公共的子问题
D 该问题具有最优子子结构性质
现有如下代码段
假设n>=0,则其时间负责度应为
A O(nlog2n)
B O(n^2)
C O(log2n)
D O(n)
解决哈希冲突的链地址算法中，关于插入新的数据项的时间表述正确的是
A 和链表数目成正比
B 随装填因子线性增长
C 和哈希表中项数成正比
D 和数组已占用单元的百分比成正比
设有定义int a[3][4]={1,2,3,4,5,6,7,8,9,10},(*p)[4]=a,*q[3]={a[0],a[1],a[2]},**r=q;以下值部位9的表达式是
A **(r+8)
B *(p[1]+4)
C **(a+2)
D *q[2]
二、编程
1.有 n 个人排成了一行队列，每个人都有一个站立的方向：面向左或面向右。由于这 n 个人中每个人都很讨厌其他的人，所以当两个人面对面站立时，他们会发生争吵，然后其中一个人就会被踢出队列，谁被踢出队列都是有可能的。
我们用字符 L 来表示一个面向左站立的人，用字符 R 来表示一个面向右站立的人，那么这个队列可以用一个字符串描述。比如 RLLR 就表示一个四个人的队列，其中第一个人和第二个人是面对面站立的。他们发生争吵后队列可能会变成 LLR，也可能变成 RLR；若变成 RLR，则第一个人与第二个人还会发生争吵，队列会进一步变成 LR 或者 RR。
若在某个时刻同时可能有很多的争吵会发生时，接下来只会发生其中的一个，且任意一个都是有可能发生的。
你想知道经过一系列的争吵后，这个队列最少会剩下多少人？
输入
第一行包含一个有字符 L 和 R 构成的字符串。
1 ≤字符串长度≤ 105
输出
输出队列中最少会剩下多少人。
样例输入
LRRLRL
样例输出
2
Hint
一种可能的变化情况是这样的:
LRRLRL -> LRLRL -> LRRL -> LRL -> LR
2.小明是一名学生，又到了学校的选课时间，他想选一些课程学习，已知课程开课时间都在每周一到周五之内，早上4讲课，下午4讲课，晚上2讲课。
小明担心选课时间上有所冲突。所以他希望可以对课程时间进行检查。
输入
首先输入一个整数n（0<n<=100），表示小明选课总数。
之后输入n行选课信息，每行选课信息有2个数字。
第一个数字表示开课时间，开课时间用2位数表示，前一位用0到4表示周一至周五，后一位用0到9表示从早到晚顺序第几讲课，如12表示礼拜二第三讲课。01表示礼拜一第二讲课。
每行第二个数字表示课程代码，如：204521。课程代码为6位数字。输入课程代码均不重复。
输出
如果没有冲突课程，输出YES。
如果有冲突课程，也就是同一个时间多于一节课，输出所有冲突的课程。输出有多行，如果多个不同的上课时间都有课程冲突，按照周一到周五，早上到晚上时间先后，按行输出冲突信息。在同一行内，先输出冲突时间，之后输出这一时间的所有课程，输出课程的顺序为输入中这些课程出现的顺序，课程之间以空格分隔，不要在行末输出多余的空格。
样例输入
5
01 204521
23 204523
22 204526
01 204528
22 204527
样例输出
01 204521 204528
22 204526 204527
Hint
Input Sample 2
3
11 204521
23 204522
43 204531
Output Sample 2
YES
协会对比赛的规则进行了调整，以便使得比赛更具有观赏性。
1. 总决赛的参赛队伍为n支，n为偶数；
2. 进入前1/2的队伍才有资格进入淘汰赛；
3. 队伍按积分排名，具体规则为：胜一场积3分；平一场积1分；负一场积0分。队伍首先按积分降序排列，积分相同按净胜球数降序排列，仍然相同的按进球数降序排列。
4. 基于上述规则，尚未出现有排名歧义的情况发生。
随着赛程的进行，目前各个队伍对战的结果已经确定了，小B负责确定进入淘汰赛的名单，她向你求助，你能帮她吗？
输入
测试数据有多组，每组测试数据的第一行为一个整数n（1=< n <=50），为参与总决赛的球队数，随后的n行为球队的名字，由不超过30个的大小写拉丁字母构成。随后的n*(n-1)/2行为赛事的开展情况，每行的格式为name1-name2 num1:num2，表示两支队伍的比分情况（0=<num1, num2<=100）。确保不会有两支队伍同名，也不会出现队伍自己通自己比赛的情况，且每场比赛仅出现一次。
输出
对每组测试数据，输出n/2行，为按字母序排列的进入淘汰赛的n/2支队伍的名单，每个名字在单独的行中输出。
样例输入
4
A
B
C
D
A-B 1:1
A-C 2:2
A-D 1:0
B-C 1:0
B-D 0:3
C-D 0:3
2
a
A
a-A 2:1
样例输出
A
D
a
#秋招##科大讯飞##笔试题目##C/C++#
