#2
贼帅2016-09-17 01:06
|
0.你曾经有过任何的计算机方面的学习经历吗,如果有的话请在下面列出:
1.用你知道的任何一种语言(程序设计语言)包括伪代码,输出校科协英文全
称.
2.下列GPU中,图形性能最弱的是:
A.NVIDIAGTX1070 B.NVIDIAGTX980M
C.IntelHDGraphics530 D.NVIDIAGT710
3.小明看到了一个数字(67)10[decimalsystem],那么以下不正确的是()
A.(1000011)2[binarysystem]
B.(103)8[octalnumbersystem]
C.(41)16[hexadecimal]
D.(17)32[duotricemarynotation]
4.请简单描述MBR和GPT两种磁盘格式的区别,并结合实际推荐Windows10应当
安装在哪种磁盘格式下,使用什么方式启动?
5.“面向对象”是专指在程序设计中采用封装、继承、多态等设计方法,请根据
搜索到的信息用面向对象的方式创建一个类并实例化一个对象做自我介绍,介绍
自己是一个南邮学生(可以使用你知道的任何编程语言或者使用伪代码)。
6.字符编码是一项重要的计算机技术,请根据参考资料写出汉字“科协”(已知
其Unicode编码为U+5357、U+90AE)的UTF-8编码二进制形式。
7.排序算法是计算机科学中最基本最常见的算法,而排序算法的性能可以由排序
过程中比较次数来衡量。现在给你一个数列,假定一次操作指将其中某个数移到
另一位子上,问至少需要几次操作能使数列变得单调非递减有序。
例如让数列{7,2,6,3,1,4,5}变得单调非递减有序至少需要3步:
{7,2,6,3,1,4,5}->{1,7,2,6,3,4,5}->{1,2,6,3,4,5,7}->{1,
2,3,4,5,6,7}
这个问题与动态规划问题中的最长递增子序列(LIS)有着密切的关系,并回
答数列{2,10,1,3,7,6,8,2,7,2,9,14,13,4,5,11}至少需要几步
操作,使得数列变得单调非递减有序?(理解这部分动态规划会有蜜汁加分)
8.编写一个正则表达式,检测一个字符串是否符合编程(C、Java等)规范,如:
"helloworld!","第一行\n第二行","abc\"abc",而"abc"abc","abcabc\"
是不合法的
一个字符串包含在一对半角双引号中,中间不能单独出现换行、引号等,除
非使用转义符(如用\n表示换行,\r表示回车,\"表示一个",\\表示一个\),
这边减小难度转义符可认为是\后面再跟任意一个字符
10.将1+2*3/(4+5)转化成逆波兰表达式
11.假如现在你有一堆有序数据(数据量很大,但是已知有多少,而且数据是有
序的),现在你需要找到其中某个你需要的数据,你有多少种方法来查找呢?简
要说出想法就好。
12.请在手机上用Scratch写一个小程序,反映你自己创意就