编程笔试题

时间：2020-10-15 09:58:46 笔试题目我要投稿

汇编编程笔试题

　　在日复一日的学习、工作生活中，我们最不陌生的就是试题了，试题可以帮助学校或各主办方考察参试者某一方面的知识才能。什么类型的试题才能有效帮助到我们呢？下面是小编整理的汇编编程笔试题，希望对大家有所帮助。

汇编编程笔试题

汇编编程笔试题1

Intel汇编编程

1. 请简要介绍利用Intel汇编(奔腾２以上)优化程序时的主要方式和要点．

2. 编写一个尽量快速的MMX程序，将一个８x８的矩阵(每个数都是８位)转置？

算法设计和编程(C/C++)

1. 请简介各种排序算法(以箱排序，冒泡，快速排序和堆排序为例)的排序过程，及其空间复杂度，平均时间复杂度和最坏时间复杂度．

2. 请检测一个未知长度的单向链表(NULL结束)是否存在环路.

3. 输入一正整数Ｎ，去掉其中任意Ｓ个数字后，剩下的'数字按原左右次序组成一新正整数．寻找一方案，使剩下的数字组成的新数最小，输出结果．

4. 有一个整数数列, 每个数可以是正, 负或零. 请找出其最佳连续子列使其子列内各数之和为最大.

　　一、编程 70分

　　1.(35分)

　　输入一个单链表，输出该链表中倒数第k个节点，链表的倒数第0个节点为链表的尾指针，

　　链表结构定义：

　　struct listnode{

　　int m_nkey;

　　listnode* m_pnode;

　　};

　　用c/c++编写printnode函数，要求考虑链表非常大时的时间复杂度;

　　printnode函数原型：void printnode(const listnode *link,int k);

　　注：可以不用c/c++编写，可以用你自己熟悉的语言编写，但是首先扣掉10，

　　另外只写出思路或者伪代码，给5分;

　　2.(35分)

　　对一个整数数组，给定一个整数，在数组中找到两个数，这两个数之和等于所给定的这个整数，这样的数可能有多对，要求输出所有可能的组合。

　　要求考虑数组非常大，时间复杂度和空间复杂度;

　　二、测试(15分)

　　想办法测试msdn，尽可能考虑更多的用例，写出你的测试方案;

　　注：并非考试你是否学习软件测试，而是看你解决问题的思路，

　　三、写作(15分)

　　假如你现在手上有个不得不按时完成，而且所用工具是个陌生的没有时间来上手的，请你给你的pm发封英文电子邮件，请他帮你解决。

【汇编编程笔试题】相关文章：