开发者社区> 锦城学长> 正文

【2018】笔试题笔记

简介: 1. 下列排序算法中稳定且时间复杂度为O(n2)的是(冒泡排序) 2. 在分块查找中,若索引表各块内均用顺序查找,则有324个元素线性表若分成9块,其平均查找长度为(23.5) 324个元素,分成9块,每块36个元素。
+关注继续查看

1.

  • 下列排序算法中稳定且时间复杂度为O(n2)的是(冒泡排序)

image

2.

  • 在分块查找中,若索引表各块内均用顺序查找,则有324个元素线性表若分成9块,其平均查找长度为(23.5)
  • 324个元素,分成9块,每块36个元素。查找块平均需要(1+9)/2=5次,块内查找元素需要平均(1+36)/2=18.5次,共23.5次

3.对关键字{10,20,8,25,35,6,18,30,5,15,28}序列进行希尔排序,取增量d =5时,排序结果为(

{6,18,8,5,15,10,20,30,25,35,28}

)(不会)

4.
假设12个销售价格记录组已经排序如下:5, 10, 11, 13, 15, 35, 50, 55, 72, 92, 204, 215 使用如下每种方法将它们划分成四个箱。等频(等深)划分时,15在第几个箱子内? ( )

(第二个) 
等宽划分:将整个区域划分成N个相同大小的间隔 
等频划分:将整个区域划分为N个间隔,各个间隔中包含的样本数目大致相同

5.设X={1,2,3}是频繁项集,则可由X产生(6)个关联规则【数据挖掘】

{1} {2} {3} {1,2} {1,3} {2,3}

6.后缀算式5 3 2+ * 8 2/ -的值为(21 )

遇数入栈遇运算符栈顶和次栈顶运算,并结果入栈

7.有10个站连接到以太网上。10个站都连接到一个10Mb/s的以太网交换机上。那么每个站所能得到的带宽是多少?(10Mb/s)

集线器(物理层)采用的式共享带宽的工作方式, 每个站所能得到的带宽是1Mb/s 
而交换机(数据链路层)是独享带宽, 每个站所能得到的带宽是10Mb/s。

8.不同系列的机器之间,实现软件移植途径不包括

用统一的汇编语言汇编语言通常都和主板、体系结构等有关,是可移植性最差的。不存在什么统一的汇编语言

 

9.MIMD 多指令流多数据流,可多个控制器异步控制多个处理器,实现异步并行。SIMD 单指令流多数据流。MISD 多指令流单数据流,即流水线处理

10.

多处理机中在先的程序段1种的指令C<--A*B和灾后的程序段2种的指令A<--D+E之间存在

 

WAR数据相关 WAR先读后写;RAW先写后读;RAR先读后读;WAW先写后写

11.下面代码加入下面那个函数后返回TRUE:
return ? == 'A';

ord是将字符串首字母转换成ascii值; chr将ascii转换成字母

12.若表单提交时采用的是Get方法,则服务器端要获得表单所提交的数据,应采用:

 

GET:request.QueryString(“表单域名”);

 

POST:request.Form.GET(“表单域名”)

 

request["表单域名"]两者均可

13.    在MySql中进行数据查询时,如果要对查询结果的列名重新命名,将sno列重新命名为学号,则下列语句正确的是( )

 

select sno as 学号 from T

 

select  sno 学号 from T

 

 

 

 

 

版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。

相关文章
如何设置阿里云服务器安全组?阿里云安全组规则详细解说
阿里云安全组设置详细图文教程(收藏起来) 阿里云服务器安全组设置规则分享,阿里云服务器安全组如何放行端口设置教程。阿里云会要求客户设置安全组,如果不设置,阿里云会指定默认的安全组。那么,这个安全组是什么呢?顾名思义,就是为了服务器安全设置的。安全组其实就是一个虚拟的防火墙,可以让用户从端口、IP的维度来筛选对应服务器的访问者,从而形成一个云上的安全域。
19773 0
阿里云服务器如何登录?阿里云服务器的三种登录方法
购买阿里云ECS云服务器后如何登录?场景不同,阿里云优惠总结大概有三种登录方式: 登录到ECS云服务器控制台 在ECS云服务器控制台用户可以更改密码、更换系.
29075 0
阿里云服务器安全组设置内网互通的方法
虽然0.0.0.0/0使用非常方便,但是发现很多同学使用它来做内网互通,这是有安全风险的,实例有可能会在经典网络被内网IP访问到。下面介绍一下四种安全的内网互联设置方法。 购买前请先:领取阿里云幸运券,有很多优惠,可到下文中领取。
22531 0
阿里云服务器端口号设置
阿里云服务器初级使用者可能面临的问题之一. 使用tomcat或者其他服务器软件设置端口号后,比如 一些不是默认的, mysql的 3306, mssql的1433,有时候打不开网页, 原因是没有在ecs安全组去设置这个端口号. 解决: 点击ecs下网络和安全下的安全组 在弹出的安全组中,如果没有就新建安全组,然后点击配置规则 最后如上图点击添加...或快速创建.   have fun!  将编程看作是一门艺术,而不单单是个技术。
20686 0
阿里云服务器ECS登录用户名是什么?系统不同默认账号也不同
阿里云服务器Windows系统默认用户名administrator,Linux镜像服务器用户名root
16420 0
腾讯云服务器 设置ngxin + fastdfs +tomcat 开机自启动
在tomcat中新建一个可以启动的 .sh 脚本文件 /usr/local/tomcat7/bin/ export JAVA_HOME=/usr/local/java/jdk7 export PATH=$JAVA_HOME/bin/:$PATH export CLASSPATH=.
14896 0
使用OpenApi弹性释放和设置云服务器ECS释放
云服务器ECS的一个重要特性就是按需创建资源。您可以在业务高峰期按需弹性的自定义规则进行资源创建,在完成业务计算的时候释放资源。本篇将提供几个Tips帮助您更加容易和自动化的完成云服务器的释放和弹性设置。
20895 0
+关注
锦城学长
暂无
87
文章
0
问答
文章排行榜
最热
最新
相关电子书
更多
JS零基础入门教程(上册)
立即下载
性能优化方法论
立即下载
手把手学习日志服务SLS,云启实验室实战指南
立即下载