2015笔试错题

Posted tyner

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了2015笔试错题相关的知识,希望对你有一定的参考价值。

写之前说一下废话

这是我目前做的初赛卷子中最简单的,所以,像我一样的零基础的oler,可以做一些这个找自信,同时,不要因为这个试卷简单就不把初赛当回事,个人觉得初赛还是有点用的...

好了,以下是我的错题,希望能对您有帮助

参考博客:https://blog.csdn.net/Eirlys_North/article/details/52890023

一、单项选择题

  1. 设某算法的计算时间表示为递推关系式T(n) = T(n - 1) + n(n为正整数)及T(0) = 1,则 该算法的时间复杂度为( )。 A. O(log n) B. O(n log n) C. O(n) D. O(n2)

    请自行思考化简过程

    化简后得到:1+n(n+1)/2

    我才发现这个叫n方...

  2. 具有n个顶点,e条边的图采用邻接表存储结构,进行深度优先遍历和广度优先遍历运 算的时间复杂度均为( )。

A. Θ(n2) B. Θ(e2) C. Θ(ne) D. Θ(n + e)

遍历算法中,时间复杂度主要取决于搜索邻接点的个数;

邻接矩阵存储时,对于n个顶点每个顶点要遍历n次,显然是O(n^2)的

邻接表存储时,有n个头结点和e个表结点,所有节点遍历一遍,所以是D

  1. 在数据压缩编码的应用中,哈夫曼(Huffman)算法是一种采用了( )思想的算法

    A. 贪心 B. 分治 C. 递推 D. 回溯

    答案为D

    详见百度百科

二、不定项选择题

下列属于视频文件格式的有( )。 A. AVI B. MPEG C. WMV D. JPEG

ABC

常见的视频格式:视频文件格式有不同的分类,如:

微软视频 :wmv、asf、asx

Real Player :rm、 rmvb

MPEG视频 :mpg、mpeg、mpe

手机视频 :3gp

Apple视频 :mov

Sony视频 :mp4、m4v

其他常见视频:avi、dat、mkv、flv、vob

——来自百度百科

三、

  1. 容斥原理,反着想

    1~2015有503个能被4整除的,有403个能被5整除的,有335个能被6整除的

    其中能被4、5的最小公倍数20整除的算了2遍有100个,

    能被4、6 的最小公倍数12整除的算了2遍有167个,

    能被5、6 的最小公倍数30整除的算了2遍有67个,

    所以503+403+335-100-167-67=907;

    在减的时候,能被4、5、6 的最小公倍数120整除的数减了3遍,

    在一开始算的时候也算了3遍,所以907种中没有能被120整除的数,所以907+33=940;

    所以共有940个能被4、 5、 6 中任意一个数整除的数

    答案就是:2015-940=1075

  2. 42

    二叉树的按结点个数,不同形态数按照Catalan序列

    其中,结点数为5的有(10)!/(5!*5!)/(5+1) = 42种

没有错的,但有用的

  1. A. CPU的主要任务是执行数据运算和程序控制

    B. 存储器具有记忆能力,其中信息任何时候都不会丢失

    C. 两个显示器屏幕尺寸相同,则它们的分辨率必定相同

    D. 个人用户只能使用Wifi的方式连接到Internet

    A CPU包括控制器和运算器,显然它的主要任务就是A

    B 存储器有主存和辅存,主存中有ROM和RAM,RAM在关机或停电情况下内容全部丢失

    C 显然不对=。=

    D Internet上网的几种常用连接方式:1、拨号上网2、ISDN 3、宽带上网 4.无线上网

补充

卡特兰数相关

哈弗曼数

以上是关于2015笔试错题的主要内容,如果未能解决你的问题,请参考以下文章

java笔试错题记录

2015腾讯校招笔试,二面经(菜鸟的流水账)

阿里2015 在线笔试

2015腾讯暑期实习笔试题目

小米2015笔试编程题

安卓工程师笔试--2015--波导公司