C语言单链表实现FCFS算法,2014腾讯实习笔试题
2014腾讯实习笔试题
1. 关于二叉树,下面说法正确的是()
A. 对于N个节点的二叉树,其高度为nlog2n;
B. 一个具有1025个节点的二叉树,其高度范围在11~1025之间
C. 二叉树的先序遍历是EFHIGJK,中序遍历为HFIEJKG,该二叉树的右子树的根为G
D. 二叉树中至少有一个节点的度为2
这个题目我的思路是BC,
A二叉树不一定是满二叉树等,高度应该是范围。
D选项其中如果只有一个树根的二叉树应该是反例。
2. 假设函数f1的时间复杂度O(n),那么f1*f1的时间复杂度为()
A. O(n)B. O(n*n)C. O(n*log(n))D. 以上都不对
这个题目我的思路是A,讨论后答案应该是D,因为f1的返回值不确定,如果是个数组当然复杂度就不同了。
3. 对下列四种排序方法,在排序中关键字比较次数与记录初始化顺序无关的是()
A. 直接排序B. 二分法插入C. 快速排序D. 归并排序
这个答案据说是BD,我的答案是D,因为一时反应不过来什么是二分法插入。可以百度一下二分法插入,据说是考研的原题。
4. 已知一段文本有1382个字符,使用了1382个字节存储,这段文本全部是由a、b、c、d、e字符组成,a 354次,b 483次,c 227次,d 96次,e 222次,对这5个字符使用哈夫曼编码。则以下说法正确的是?()
A. 使用哈夫曼编码后,使用编码值来存储这段文本将花费最少的存储空间、
B. 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值是唯一确定的
C. 使用哈夫曼编码后,a b c d e 这5个字符对应的编码值可以有多套,但每个字符的编码位数是确定的
D. b这个字符的编码位数最短,d这个字符的哈夫曼编码位数应该最长
5. 判断单链表有没有环的算法中,至少需要几个指针()
A. 1 B. 2 C. 3 D. 4
之前遇到过的一个算法题目,利用快慢的两个人在环形的跑道上跑必定会再次相遇的原理。
6. 在编译过程中,产生Parse tree的过程是()
A. 语法分析 B. 语义分析阶段C. 词法分析D. 目标代码生成阶段
编译原理的基本知识。
7. 阅读下面代码,程序会打印出来的值是()
#include
Void f(char **p){
*p += 2;
}
Void main() {
Char *a[] = { “123”,”abc”,”456”},**p;
p = a;
f(p);
printf(“%s\r\n”,**p);
}
A. 123 B. abc C. 456 D. 3
指针的应用,a是二维数组的首位指针,首先取值之后变成第一行的首指针,+2移动至3的位置,输出为3。
8. Char p1[] = “Tencent”, void p2 = malloc((10)在32位机器上sizeof(p1)和sizeof(p2)对应的值是()
A. 8:0 B. 4:10 C. 8:4 D. 4:4
数组的长度和指针的长度,数组只有在传参的时候才会退化为指针。sizeof的时候针对指针进行计算。
9. 现在有以下两个函数,调用test的结果是()
Char* getMem(void) { Char * p = “hello world ”;
P[5] = 0x0;
Return p;
}
Voidtest(void) { Char *s = 0x0;
s = getMem();
Printf(s);
}
A. hello B. 无输出 C. Hello0world D. 不确定
局部变量在函数返回的时候会删除掉,指向内容就不确定了。答案应该是D。
10. 冯诺依曼体系结构计算机的基本原理是()
A信息存储 B 存储智能 C 数字控制 D 存储程序和程序控制
应该是D。
11. 求贡献
12.下面哪种设计模式的定义为:定义对象间的一种一对多的关系,当一个对象改变时,其他依赖于他的对象都能够得到通知并自动更新。()
A. Visitor B. Adapter C. Observer D. Interpreter
观察者模式也就是C符合描述。
13.请看一下这一段C++代码,如果编译后程序在windows下运行,则一下说话正确的是()
Char*p1 = “123456”;
Char*p2 = (char*)malloc(10);
A. P1 he p2都存在栈中
B. P2指向的10个字节内存在栈中
C. 堆和栈在内存中的生长方向是相反的
D. “123456”这6个字符存储在栈中
关于堆和栈的内存模型不是很了解...所以这个题目应该写错了。
14.将3个球随机放入4个杯子中,则杯子中球的.最大个数为2的概率是()
A. 9/16 B. 3/4 C. 3/8 D. 3/16
这个和同学讨论了以下也计算错误了,答案应该是A,其实利用反推法比较简单。
15.对n个元素的数组进行快速排序,所需要的二外空间为()
A. O(1)B. O(n)C. O(log(2n)D. O(n^2))
快速排序又称为原地排序,本以为选择应该是A,但是所谓原地排序也是递归搞定的,不知道需不需要算递归需要的深度,这样这个题目就不确定了。
16.下面关于编译器与解释器的观点,错误的是()
A. 解释器不产生目标程序,它直接执行源程序或者源程序的内部形式
B. 解释程序和编译程序的主要区别在于是否产生目标程序
C. 编译器对高级语言程序的处理过程划分成词法分析、语法分析、语义分析,中间代码生成、代码优化、目标代码生成几个阶段
D. 解释器参与运行控制、程序执行的速度快
这个我选择的是D。
17.假设系统中有5太设备,有多个进程需要使用2个设备,假定每个进程一次只能使用一台,则至多允许多少个进程来竞争这5个资源,而不会发生死锁()
A. 2 B. 3 C. 4 D. 5
4个设备避免竞争,必定有一个利用完之后会进行释放。
18.下面哪些协议,存在源端口和目的端口是()
A. IP B. TCP C. UDP D. ICMP协议
ICMP协议是网络层的协议,所以BC,这个选错了。
19.下列哪些sql是等价的()
A. Select A.tname ,A.depart from teacher A joincourse B on B.tno = .A.tno
B. Select A.tname ,A.depart from teacher A whereA.tno = course.tno
C. Select A.tname ,A.depart from teacher wheretno in (select tno from course)
D. Select A.tname ,A.depart from teacher where exsist (select * from course B where B.tno = A.tno);
这个诡异的sql语句不是很懂。
20.某一磁盘请求序列(磁道号):98、 183、 37、122、14、124、 65、 61,按照先来先服务FCFS磁盘调度对磁盘进行请求服务,假设当前磁头在53道上,则磁臂总移动道数为:()
A、169 B、208 C、640 D、236
640?这个题目也太简单了。
21.将一个C类网络划分为3个子网,每个子网最少要容纳55台主机,使用的子网掩码是:()
A、255.255.255.248 B、255.255.255.224 C、255.255.255.224 D、255.255.255. 192
192,保留6位计算得到的。3个子网不确定是怎么得到。
22下列关于计算机硬件的描述,正确的是:()
[next]
A、磁盘的平均存取时间指的是磁盘的寻道时间加上磁头在某一磁道等待记录扇区的时间
B、计算机的控制器是由多种部件组成,其中包括,指令寄存器、程序计数器和算数逻辑单元
C、一台计算机的字长是32位,表明该机器能处理的数值最多为4个字节
D、系统总线可以分为数据总线、地址总线和控制总线三类
这个题目不怎么会,计算机体系结构的题目。
23、假设有关系模式R(A,B,C,D),其数据依赖集:F={(A,B)- >C,C->D},则关系模式R的规范化程度最高达到:()
A.1NF
B.2NF
C.3NF
D.BCNF
这个也不太会,同学说选择应该是B。
24.以下为一段浏览器中可运行的Javascript 代码,则运行该段Javascript代码的页面弹出框中显示的结果是:()
Var obj = { “key”:”1”,”value”:2};
Var newObj = obj;
newObj.value += obj.key;
alert(obj.value);
A、2 B、12 C、3 D、21
javascript的题目,答案是D...我还以为是考引用的...
25.有足够量的2分、5分、1分硬币,如果想凑齐一元钱,可以有()种方法
A、541 B、270 C、1024 D、128
这个也不会计算了,组合数学的知识。
填空题(共5题,每题4分,共20分)
26、阅读下面代码:
#defineMAX_NUM 1000+1
int Temp = Max_NUM*10;
则Temp的值为( )
1010
27.某个单CPU操作系统抢占式进程调度策略。现在有三个任务T1(优先级高),T2(优先级中),T3(优先级低)同时进入调度队列,每个任务都需要占用CPU时间10ms,10ms,13ms,然后再用CPU时间5ms,则T3从进入调度对了到完成需要()ms(不考虑系统任务调度的开销)
28.在一个采用页式虚拟存储管理的系统中,有一用户作业,它依次要访问的也没序列是1,2,3,4,1,2,5,1,2,3,4,5.假定分配给该作业的页数为3且作业初始时未装载页面,那么采用FIFO调度算法产生的缺页中断数为(),采用LRU调度算法产生的缺页中断数为()
9,10,当时写了一个6,7,真是不认真...
29.
#include
class Base
{
public:
virtual int foo(int x){return x*10;}
int foo(char x[14]){return sizeof(x)+10;}
};
class Derived:public Base
{
int foo(int x){return x*20;}
virtual int foo(char x[10]){return sizeof (x)+20;}
};
int main(void)
{
Derived stDerived;
Base * pstBase=& stDerived;
char x[10];
printf(“%d\n”,pstBase->foo(100)+pstBase->foo(x));
return 0;
}
在32位环境下,以上程序的输出结果是()
2014
附加题(共2题,不计入总分)
31.珠宝商甲需要去鉴定一批41克以下的宝石(可能是41克以下不包括41克的任意重量),他只能携带一个天平和四个砝码去称重,请问他会携带那些重量的砝码?
32.UTF-8是现在流行的编码方式,下面是RFC2279对UTF-8编码规则的规定,根据这个规则,中文字符‘我’的unicode值为0X6211,utf-8编码之后为0XE68891。
请回答一下问题:
A)英文字符‘a’,其unicode的十六进制值为0X61,则其UTF-8编码后的十六进制值为?
B)中文字符‘腾’,其unicode的十六进制值为0X817E,则其UTF-8编码后的十六进制值为?
C)中文字符‘讯’,其unicode值经过UTF-8编码之后为0XE8AEAF,则请问其unicode的十六进制值是?
【2014腾讯实习笔试题】相关文章:
C语言单链表实现FCFS算法,2014腾讯实习笔试题相关推荐
- C语言单链表实现FCFS算法,数据结构与算法复习题(含答案).doc
<数据结构与算法>2015-2016学年第1学期考试复习题 选择题(下面各小题有一个正确答案,请将正确答案的编号填写在各小题的括号内). 1.在一棵具有5层的满二叉树中结点总数为( A ) ...
- 2014腾讯实习生笔试题——define与typedef
2014腾讯实习生笔试(广州站)第26题填空题: #define MAX_NUM 1000+1 int Temp = Max_NUM*10; 则Temp的值为( ) 答案是:1010, 由于宏定义仅仅 ...
- 快速排序c语言单链表代码,快速排序算法及源代码(C语言)
快速排序是对冒泡排序的一种改进.它的基本思想是:通过一躺排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一不部分的所有数据都要小,然后再按次方法对这两部分数据分别进行快速排序,整个排 ...
- c语言递增20,2020-07-20(C语言)数据结构-在一个递增有序的线性表中,有数值相同的元素存在。若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素...
//在一个递增有序的线性表中,有数值相同的元素存在.若存储方式为单链表,设计算法去掉数值相同的元素,使表中不再有重复的元素,例如:(7,10,10,21,30,42,42,51,70)将变为(7,10 ...
- c语言用单链表实现lru算法,利用单链表实现LRU算法
利用单链表实现LRU算法 首先,我们先看下对于Node的定义: package datastructure.linklist.node; import lombok.Data; /** * 单链表节点 ...
- c语言单链表功能,[数据结构]单链表(C语言)的各种功能
06-03阅读200,000 + 链表是一种常见的基本数据结构,在此充分利用了结构指针. 链表可以动态存储和分配,即链表是一个功能非常强大的数组. 他可以在节点中定义多种数据类型,并可以根据需要随意添 ...
- C++语言单链表实现荷兰旗问题
C++语言单链表实现荷兰旗问题 一.设备及软件 VC6.0 二.语言 C++ 三.涉及的数据结构与算法 单链表.尾插法 四.问题描述 荷兰旗问题亦称三色旗问题. 这里荷兰旗用0,1,2分别表示三种颜色 ...
- C语言单链表基本操作总结
C语言单链表基本操作 本文是参考他人实现的C语言单链表,对多篇博文整理的结果,仅作为学习笔记.文末有参考出处. 1.单链表定义 链表是通过一组任意的存储单元来存储线性表中的数据元素,这些存储单 ...
- c语言单链表倒置(附原理讲解)
c语言单链表倒置 今天博主,讲一个单链表倒置的例子,事实上 话不多说,我们直接上代码,待会会给大家讲解倒置算法实现原理 #include<stdio.h> #include<stdl ...
最新文章
- 在Kaggle上赢得大数据竞赛的技巧和窍门
- 对 C++ 历史的个人观点
- 程序员的十个层次 你属于哪一层?小菜看后
- 软件测试技术 homework2
- java 常用工具类的使用一
- 今天的我叫史努比的飞鸽传书
- redis学习-列表(list)常用命令
- Django下的templates 和 static静态文件
- Win10PE纯净版制作过程
- win10安装IIS及操作使用
- Python 如何检测敏感词汇
- 登录mysql服务器的典型命令_Mysql 远程登录及常用命令
- 绩效管理系统(Performance Management System)
- openGL之API学习(五十五)凹凸贴图技术
- ubuntu redis desktop manager 编译问题解决
- 全球与中国糖粉市场深度研究分析报告
- list.isEmpty() CollectionUtils.isEmpty(list)区别?
- 如何写网络舆情数据分析报告的技巧及注意事项详解
- 【大题整理】操作系统
- 成才之路杂志社成才之路编辑部成才之路杂志2022年第33期目录
热门文章
- 真是虚惊一场的i_like_cpp
- 做公益的飞秋(FeiQ)程序代码
- C语言嵌入式系统编程修炼之内存操作
- “QQ尾巴病毒”核心技术的实现
- 第 5 节:前端面试指南 — Vue 篇(附面试题)
- 有2-3年工作经验但依然迷茫
- Web前端行业普遍底薪20K,还有项目提成,你达到了么?教你这一招
- 性能优化篇(1):原来罪魁祸首的是http请求数
- 颉伟/郭勇/李伟合作阐释哺乳动物早期胚胎发育中表观重编程和基因印记的进化保守性和物种特异性...
- macos 下 vmware fusion 安装 vmware tools教程