c语言试题浏览器选择,让我自我反省的一套笔试题
话不多说,自己太菜,很简单,但我没做好(小米实习生)
单选题:
1、设某二叉树的前序序列为ABC,中序序列为CBA,则该二叉树的后序序列为()
A:BCA B:CBA C:ABC D:CAB
2、以下哪种http状态下,浏览器会产生两次http请求?
A:304 B:404 C:302 D:400
3、假设磁头当前位于第105磁道,正在向磁道序号增加的方向移动,现有一个磁道访问请求序列为35、45、12、68、110、180、170、195,采用SCAN调度(电梯调度)算得到的磁道访问序列是()
A:110、170、180、195、68、45、35、12
B:110、68、45、35、12、170、180、195
C:12、35、45、86、110、170、180、195
D:110、170、180、195、12、35、45、68
4、排序时,若不采用技术排序等空间换时间的方法,合并m个长度为n的已排序数据的时间复杂度最优为()
A:O(mn(log m))
B:O(m log(n))
C:O(nm^2)
D:O(nm)
5、给出数据表score(stu_id,name,math,english,chinese),下列语句正确的是()
A:select *, sum(english) from score
B:select stu_id, sum(english) from score
C:delete * from score
D:select sum(math), avg(chinese) from score
6、一个栈入栈序列是A、B、C、D、E,则栈的不可能的输出序列是()
A:EDCBA
B:DECBA
C:DCEAB
D:ABCDE
7、冷饮店的汽水一元一瓶,喝完后的三个空瓶可以换一瓶汽水,可以向老板借空瓶,前提是能如数归还。现在你有十元钱,最多可以喝几瓶汽水?
A:14 B:15 C:16 D:17
8、关于堆数据结构,下面描述中不恰当的一项是?
A:用堆可以实现优先队列(priority_queue)
B:使用堆可以实现排序算法,复杂度为NlogN
C:可以用大顶堆实现快速从M个元素中查找最小的N个元素的算法
D:在大顶堆的二叉树中,第N层中的所有元素比第N+1层中的所有元素都要大
9、排序算法分为稳定和不稳定的。通俗地讲,稳定排序就是能保证排序前两个相等的数其在序列的前后位置顺序和排序后它们两个的前后位置顺序相同。在快速排序、冒泡排序、堆排序、归并排序、插入排序这五种算法中,属于稳定排序的有几个?
A:2 B:3 C:4 D:5
10、如果你看到时钟上面的时间是3:15,那么其时针和分针之间的角度是多少?
A:0 B:6 C:7.5 D:10
11、当我们在局域网内使用ping www.mi.com时,哪种协议没有被使用?
A:ICMP B:ARP C:DNS D:TCP
12、运行以下C语言代码,输出的结果是()
#include
int main(){
char *str[3] = {"stra","strb","strc"};
char *p = str[0];
int i = 0;
while(i < 3){
printf("%s",p++);
i++;
}
}
A:stra stab strc
B:s t r
C:stra tra ra
D:s s s
13、以下函数的时间复杂度和空间复杂度为()
int Function(int n ){
if(n <= 1)
return n;
else
return Function(n -1 ) + Function(n - 2);
}
A:T(n) = O(2^n), S(n) = O(n)
B:T(n) = O(n), S(n) = O(n)
C:T(n) = O(2^n), S(n) = O(1)
D:T(n) = O(1), S(n) = O(1)
14、下列代码存在几个变量没有被回收?
var i = 1;
var add = function(){
var i = 0;
return function(){
i++;
console.log(i);
}
}
add();
A:0个 B:1个 C:2个 D:3个
15、本次笔试题共有15道单项选择题,每道题都有4个选项。如果完全随机选择答案,答对13道以上(含13道)的概率是?
A:843/4^15 B:991/4^15 C:1071/4^15 D:1255/4^15
分析题:
16、程序员起名是个大问题,每次在起名时都会陷入纠结和烦恼。
小B希望给新的项目起个拉风的名字。他希望这个名字可以包含N个关键字,并且总长度最短。例如包含关键字abcd、cdab和dabc的最短字符串是cdabcd。
给定以下多组关键字。请你帮小B找到最短的包含所有关键字的字符串,输出这个字符串的长度,并给出思路(代码or伪代码)。
1、ccmjd,jdadd,dfhmkb,bccmjd,mjdhbf
2、bdkjb,ebmhfk,bdkma,mkkbf,bfkdb,bbhdeb,ahbkab,bfbebb,bkkab,kckeab
3、edhh,dbaahh,accdc,hhdfab,ddbh,ffaah,hcdb,ddhfh,habhd,ddbhhfedhhh,dbaah,hddcfd,hdbhh,edfdab,baah,hhfdh,hdfa,bhhcdb,effaahc,dhccbh,hfeef,hddbhh,hcahf,baah,qfedhhh,abhd
17、定义一个回形数组是一个长宽相等的二维数组,其每个元素的值以回形的规律从外到内递增。如图,是一个4*4的回形数组,可以看出,其坐标(1,2)的值为14,坐标(3,3)的值为7.
1 2 3 4
12 13 14 5
11 16 15 6
10 9 8 7
请回答以下问题,并给出思路。
1、在一个10*10的回形数组中,坐标(4,8)的值是多少?
2、在一个1000*1000的回形数组中,坐标(256,512)的值是多少?
3、在一个100000000*100000000的回形数组中,坐标(67108864,33554432)的值是多少?
c语言试题浏览器选择,让我自我反省的一套笔试题相关推荐
- 大华测试笔试题_大华软件测试笔试题目 大华软件测试笔试题
软件测试工程师笔试试题 首先,我不急于回答你的问题你先自己检查一下自己所说的话语中有没有错误,软件测试最关键在于是细心,认真. 其次,你的问题1.你们是怎样进行回归测试的,一般进行几轮,具体说一下?2 ...
- 邮储社招Java笔试题_2019年及历年中国邮政储蓄银行社招笔试题和参考答案6套
2019年及历年中国邮政储蓄银行社招笔试题和参考答案6套 目录: 1.2016年中国邮政储蓄银行社会招聘笔试题和参考答案 2.2019年5月中国邮政储蓄银行社会招聘笔试题和参考答案 3.2019年中国 ...
- 英语二级c语言,2018年全国英语等级考试三级冲刺2套模拟试题(阅读C)
阅读C: A smile is a strong sign of a friendly and open attitude and a willingness to communicate.It is ...
- C语言中兴面试编程题,中兴一套笔试题及部分答案
A .适用于最大似然准则 B .适用于最小似然准则 C .适用于似然比判决准则 D .适用于最大差错概率准则 3.下面关于源端口地址和目标端口地址的描述中,正确的是(A ) A .在TCP/UDP 传 ...
- 中软国际有限公司c语言笔试,【求助】中软国际C++程序员笔试题
#6 第一个你的叙述不清 是将a的每四位向加吗 如果是将a变为char然后取每四个组成变为int 在加 其余的 2) #include #include using namespace std; in ...
- java面试题——java基础(四),java初级面试笔试题
我总结出了很多互联网公司的面试题及答案,并整理成了文档,以及各种学习的进阶学习资料,免费分享给大家. 扫描二维码或搜索下图红色VX号,加VX好友,拉你进[程序员面试学习交流群]免费领取.也欢迎各位一起 ...
- ASP.NET的一套笔试题
1. 自定义控件如何做? 答:自定义控件,跟HtmlControl或WebControl相似,编译后可以添加引用到工具栏里 面,直接用鼠标拖动使用. 2.界面的布局? 答:表格,div 3.程序 ...
- 美图笔试题java后台_美图2018秋招Java笔试题
单选题 1.关于垃圾回收算法G1,哪个说法是错误的( B ). A. 并行和并发,具有多线程操作能力 B. 不适用堆空间太大的场景 C. G1停顿时间更加可预测 D. 不会对系统吞吐量产生较 ...
- 【笔试题】2019海康威视嵌入式软件开发工程师(BSP)笔试题(附超详细解答)
海康威视嵌入式软件工程师的题目只包含两个部分选择题和简答题,也就是说,没有编程题! 照样是C语言基础的题量最多了,又因为是BSP方向,所以关于Linux操作系统和驱动方面的题目可能页会比较多一点,但是 ...
最新文章
- Eclipse中使用Git
- 开源MongoDB管理工具MongoCola1.20 发布 离开IBM GDC的最后一个版本
- org.activiti.engine.ActivitiException: Couldn't deserialize object in variable 'application'
- 关于Nginx的server_name。
- c++STL(标准模板库)理论基础
- js中replace的用法
- Spring Bean的生命周期以及IOC源码解析
- Writing a good grant proposal
- rabbitMQ消息队列 consume详解
- w ndows10怎么联网,windows10所有uwp应用都无法联网的两种解决方法
- VB怎样屏蔽 Alt+F4键
- Android Handler异步通信:深入详解Handler机制源码
- Linux下创建虚拟软盘镜像
- WhereHows解读
- t470换屏线_thinkpad t470怎么样?thinkpad t470拆机图解全面评测
- 小组作业:学生信息管理系统需求分析
- 什么是推荐系统?推荐系统类型、用例和应用
- H3CV7交换机WEB登录设备方法
- nginx+fastdfs 502异常解决
- python 简单爬虫获取气象数据发送气象定时报-预报预警信息及时推送及阿里云短信群发接口...