数据结构笔试题目

　　今年的笔试题目大家有什么看法呢?下面是CN人才网为大家搜集整理的数据结构笔试题目，欢迎阅读与借鉴。

　　数据结构笔试题目

　　1. 一个二叉树的三种遍历方法的输出结果。

　　2. 操作系统：dos windows概况。如windows应用程序之间用——传递信息。windows窗口最小化后处于——状态，dos是_______操作系统， Windows——的体系结构是基于客户/服务器方式的网络操作系统，Windows是——运行方式的操作系统。

　　3. html tcp/ip xml oltp http 的全称及意义。

　　4. 两个程序填空。

　　一个是链表按升序打印，每打印完一个节点就将该节点从链表中删除。

　　另一个是求k!，其结果以一个数组的形式存放。

　　5. 数据库设计：什么是SQL，创建表的sql语句，增加字段，查询

　　6. 画有向图

　　7. 英文自我简介

　　8. 翻译一段文章(计算机)。

　　华为面试题

　　1：请你分别划划OSI的七层网络结构图，和TCP/IP的五层结构图?

　　2：请你详细的解释一下IP协议的定义，在哪个层上面，主要有什么作用? TCP与UDP呢?

　　3：请问交换机和路由器分别的实现原理是什么?分别在哪个层次上面实现的?

　　4:请问C++的类和C里面的struct有什么区别?

　　5:请讲一讲析构函数和虚函数的用法和作用?

　　6:全局变量和局部变量有什么区别?实怎么实现的?操作系统和编译器是怎么知道的?

　　7:一些寄存器的题目，主要是寻址和内存管理等一些知识。

　　8:8086是多少位的系统?在数据总线上是怎么实现的?

　　Intel的笔试题

　　1. 三个float:a,b,c 问值

　　(a+b)+c==(b+a)+c

　　(a+b)+c==(a+c)+b

　　2. 把一个链表反向填空

　　3. 设计一个重采样系统，说明如何anti-alias

　　4. y1(n)=x(2n), y2(n)=x(n/2),问：

　　如果y1为周期函数，那么x是否为周期函数

　　如果x为周期函数，那么y1是否为周期函数

　　如果y2为周期函数，那么x是否为周期函数

　　如果x为周期函数，那么y2是否为周期函数

　　5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。

　　6. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统(300M的CPU,50M的SDRAM)中运行，还需要优化吗?

　　7. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法

　　8. 什么情况下，sin(x+y)+y ~ ....

　　9. 下面哪种排序法对12354最快

　　a quick sort

　　b.buble sort

　　c.merge sort

　　10. 哪种结构，平均来讲，获取一个值最快

　　a. binary tree

　　b. hash table

　　c. stack

　　发信人: unfair (黑色的眼), 信区: CS

　　标 题: Re: INTEL面试题

　　发信站: 饮水思源 (Fri Nov 2 14:54:34 2001) , 转信

　　【 在 hfzjz (心神已走) 的大作中提到: 】

　　:

　　: 【 在 babycat (2tiger) 的大作中提到: 】

　　: : 标 题: INTEL面试题

　　: : 发信站: 饮水思源 (2001年11月02日08:26:57 星期五), 站内信件

　　: :

　　: : 1. 三个float:a,b,c

　　: : 问值

　　: : (a+b)+c==(b+a)+c

　　: 1

　　: : (a+b)+c==(a+c)+b

　　: 0or1

　　so easy

　　: : 2. 把一个链表反向填空

　　: 栈或两遍扫描(辅助空间若干)

　　so easy

　　: : 3. 设计一个重采样系统，说明如何anti-alias

　　: ???

　　anti-alias不懂的说

　　: : 4. y1(n)=x(2n), y2(n)=x(n/2),问：

　　: : 如果y1为周期函数，那么x是否为周期函数

　　: : 如果x为周期函数，那么y1是否为周期函数

　　: : 如果y2为周期函数，那么x是否为周期函数

　　: : 如果x为周期函数，那么y2是否为周期函数

　　: 皆周期

　　: : 5. 如果模拟信号的带宽为5KHZ，要用8K的采样率，怎么办。

　　: 平滑

　　: : 4. 某个程序在一个嵌入式系统(200M的CPU,50M的SDRAM)中已经最化了，换到另一个系统

　　: : (300M的CPU,50M的SDRAM)中运行，还需要优化吗?

　　: 需要

　　也有针对CPU优化的，因为程序分片运行的时间片数的实际差距变了，所以需要

　　改变调度 算法可以得到更优的性能

　　: : 5. x^4+a*x^3+x^2+c*x+d最少需要作几次乘法

　　: 3次 (((x+a)*x+1)*x+c)*x+d

　　right

　　我也是这么解的

　　: : 6. 什么情况下，sin(x+y)+y ~ ....

　　: ???

　　: : 7. 下面哪种排序法对12354最快

　　: : a quick sort

　　: : b.buble sort

　　: : c.merge sort

　　: b?

　　错的吧，因为冒泡排序的比较次数还是很多的

　　: : 8. 哪种结构，平均来讲，获取一个值最快

　　: : a. binary tree

　　: : b. hash table

　　: : c. stack

　　: b

　　逻辑题

　　五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同饮料，喜欢不同食物。根据以下线索确定谁是养猫的人?

　　1，红房子在蓝房子的右边，白房子的左边(不一定紧邻)

　　2，黄房子的主人来自香港，而且他的房子不在最左边。

　　3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。

　　4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。

　　5，吸希尔顿香烟的人住在养马的人?右边隔壁。

　　6，爱喝啤酒的人也爱吃鸡。

　　7，绿房子的人养狗。

　　8，爱吃面条的人住在养蛇的人的隔壁。

　　9，来自天津的人的邻居(紧邻)一个爱吃牛肉，另一个来自成都

　　查看帖子： [回复][发新帖子][返回]

　　主题： 一道逻辑题 点击： 1140 回复： 7

　　五个人来自不同地方，住不同房子，养不同动物，吸不同牌子香烟，喝不同

　　:: 饮料，喜欢不同食物。根据以下线索确定谁是养猫的人。

　　:: 1，红房子在蓝房子的右边，白房子的左边(不一定紧邻)

　　:: 2，黄房子的主人来自香港，而且他的房子不在最左边。

　　:: 3，爱吃比萨饼的人住在爱喝矿泉水的人的隔壁。

　　:: 4，来自北京的人爱喝茅台，住在来自上海的人的隔壁。

　　:: 5，吸希尔顿香烟的人住在养马的人?右边隔壁。

　　:: 6，爱喝啤酒的人也爱吃鸡。

　　:: 7，绿房子的人养狗。

　　:: 8，爱吃面条的人住在养蛇的人的隔壁。